试题-设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

题目

设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

A.99

B.100

C.101

D.102

解答

答案是B

节点数=分叉数+1；

设度为2的节点有x，度为0的节点有y（叶子节点）；

则：分叉数：2*x+0*y=2x；

节点数：199；

得：2x+1=199；x=99；y=100；

C 3条回复评论

拾柒

在卷的地方，测试要比开发还要开发，又要懂业务又要懂测试，还要懂运维，我都搞不懂现在测试到底是个什么角色了

发表于 2021-09-14 10:50:00

不会拓扑的数学汪

UI这个行当水很深啊，因为不能明显看出美术功底，混子太多了。。

发表于 2021-09-11 11:45:00

凡人多烦事

只会写初级sql的我看不大懂

发表于 2021-09-08 16:50:00

问题信息

分类：数据结构 - 二叉树遍历

难度: