首页 > 试题广场 >

度为4、高度为h的树，则（）

[单选题]

度为4、高度为h的树（树的高度从0开始），则（）

查看答案及解析

推荐

白驹之过隙

选D。树的度是指树中所有结点的度数的最大值。

根据题干得出该树中至少有一个节点的度为4，而且其他节点的度小于4。

根据选项内容得出：只有D选项（如下图所示）h为1，至少有h+4=5个结点。

编辑于 2019-08-16 14:44:37 回复(1)

冰灵111

度为4、高度为h的树，则（）

解析：答案为A，由题可知，度为4，即最小的度为4的树有5个节点，且高度h=2，即h+3=5，4度的树高度至少为2

才能看出来是否是度为4的树。

至少：需要有一个4度的节点，其余的至少都可以为1，站位其所在一层的h（h>=2）高度

至多：除了叶子节点以外，每个节点都是4度的节点，且叶子节点只在最后一层出现

节点数： 1 + 4 + 4*4. + 4*...4

1 2 3 h

层层层层

得：4^0+4^1+4^2+....+4^(h-1)等比数列求和=（q^h-1）/3

发表于 2019-08-15 20:26:31 回复(0)

阿油古德马来西亚

D 分析过程：显然可得

发表于 2019-08-15 15:05:15 回复(1)

提交观点

问题信息

树

上传者：zsw3

难度：

3条回答 8收藏 5845浏览

扫一扫，把题目装进口袋