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

度为4 高度为h的树 则()。A.至少有h+3个结点B.至多有4h-1个结点C.至多有4h个结点D


度为4、高度为h的树,则()。

A.至少有h+3个结点

B.至多有4h-1个结点

C.至多有4h个结点

D.至少有h+4个结点

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

参考答案
您可能感兴趣的试题
  • 设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。A.hB.2h-1C

  • 假定一棵度为3的树中结点数为50,则其最小高度为()。A.3B.4C.5D.6

  • 对于一棵具有n个结点 度为4的树来说 ()。A.树的高度至多是n-3B.树的高度至多是n-4C.第

  • 在一棵度为4的树中 度为4的结点个数为2 度为3的结点个数为1 度为2的结点个数为3 则叶子结点个数

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

  • 在一棵度为4的树中 度为4的结点个数为1 度为3的结点个数为2 度为2的结点个数为 2 则叶子结点个数