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

[单选题]

观澜听涛

根据哈夫曼树的性质哈夫曼树中没有度为1的结点。

199= n0 + n1 + n2
n2 = n0 - 1

n1 = 0

199 = n0 + n0 -1
可知 n0 =100

发表于 2018-02-08 19:11:02 回复(0)

不一样的派大星

倒过来推，

把n个节点构建成哈夫曼树，相当于把n个只有根节点的子树合并成一个树，其中将任意两个子树合并成一个棵树需要增加一个节点，则一共需要增加n-1个节点，才能使其变成一棵哈夫曼树，即这棵哈夫曼树一种有2n-1个树。

2*n-1=199

n=100;

发表于 2018-01-28 13:06:53 回复(0)

提交观点

问题信息

树

上传者：赞花婆

难度：

2条回答 3收藏 7724浏览

扫一扫，把题目装进口袋