满二叉树一定是完全二叉树吗?
发布网友
发布时间：2022-04-23 01:48
共2个回答
热心网友
时间：2023-10-10 15:40
我认为是的
定义：
一棵深度为k且有2的k次方减1个结点的二叉树是满二叉树。
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
可见，满二叉树是结点数最多的完全二叉树。
热心网友
时间：2023-10-10 15:41
满二叉树是每一层都排列足够的元素，完全二叉树的编号顺序遵循满二叉树的编号顺序。
对于完全二叉树，如果某结点有右孩子，则它一定有左孩子。
满二叉树是一种特殊的完全二叉树。
你的理解是正确、合适的。
