2. 计算机
  3. 下面二叉树中一定是完全二叉树的是(7)。

下面二叉树中一定是完全二叉树的是(7)。

admin2015-06-03  31
问题 下面二叉树中一定是完全二叉树的是(7)。
选项 A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树
答案B
解析 满二叉树除最后一层外，每一层上的所有结点都有两个子结点，满二叉树中每一层上的结点的数都达到最大，即在满二叉的第k层上有2k-1个结点，否则就不是满二叉树。
深度为m的满二叉树有2m-1个结点。
    完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树，反之完全二叉树不一定是满二叉树。平衡二叉树，单支二叉树和二叉排序树既不一定是满二叉树，也不一定是完全二叉树。
转载请注明原文地址:https://kaotiyun.com/show/J3RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)