答题翼 > 问答 > 大学本科 > 正文

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

度为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 则叶子结点个数

答案解析
高度为h的二叉树中只有度为0和2的结点则此二叉树的结点数至少有()个。

答案解析