当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设高度为h的二叉树中只有度为0和度为2的结点 则此类二叉树中所包含的结点数至少为()个 至多为()个。


设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数

  • 设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。A.hB.2h-1C

  • 在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】

  • 设高度为h的二叉树上只有度为0和度为2的节点 则此类二叉树中所包含的节点数至少为______。A.2hB.2

  • 设高度为h的二叉树上只有度为0和度为2的结点 则此类二叉树中所包含的结点数至少为( )。 A.2h B.2h-1 C.2

  • 在一棵二叉树中 度为0的结点个数为No 度为2的结点个数为N2 则有No= 【】