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

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


对于一棵具有n个结点、度为4的树来说,()。

A.树的高度至多是n-3

B.树的高度至多是n-4

C.第i层上至多有4(i-1)个结点

D.至少在某一层上正好有4个结点

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

参考答案
您可能感兴趣的试题
  • 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

  • 对于一棵具有n个结点的树,该树中所有结点的度数之和为______。

  • 对于一棵具有n个结点的树,该树中所有结点的度为【 】。

  • 对于一棵具有n个结点的树,则该树中所有结点的度之和为【 】。

  • 已知一棵度为3的树有2个度为1的结点 3个度为2的结点 4个度为3的结点 则该树有 __________个叶子

  • 在一棵度为3的树中 度为3的结点有2个 度为2的结点有1个 度为1的结点有2个 那么 该树的叶子结点数