单选题
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为______.
A.不确定
B.2n
C.2n+1
D.2n-1
A
B
C
D
【正确答案】
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。
提交答案
关闭