单选题
31.
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
A、
不确定
B、
2n
C、
2n+1
D、
2n-1
【正确答案】
D
【答案解析】
哈夫曼树中只有度为0和度为2的结点，即N=n
0
+n
2
，而根据二叉树的性质：n
0
=n
2
+1，可知n
0
=n，那么n
2
=n一1，N=n+n—1=2n一1。
提交答案
关闭