目录: 标题| 题干| 答案| 搜索| 相关
问题

假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5


假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4

  • A18
  • B6
  • C5
  • D4
参考答案
参考解析:

要求最小高度,即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15,所以其高度为5.

分类:其他
相关推荐

1、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A12B13C14D15

2、若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A10B11C12D不确定

3、设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.

设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.9 II.14III.15A.I B.IIIC.II或III D.都可能AI BIIICII或III D都可能

4、已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。

已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A1B2C3D4

5、把一棵树转换为二叉树后,这棵二叉树的形态是()。

把一棵树转换为二叉树后,这棵二叉树的形态是()。A唯一的B有多种C有多种,但根结点都没有左孩子D有多种,但根结点都没有右孩子

6、广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A正确B错误