构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．

admin2019-05-20 34

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n一1，N=n+n—1=2n一1。

转载请注明原文地址:https://www.kaotiyun.com/show/qhCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)