一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A、
107
B、
108
C、
214
D、
215
【正确答案】
B
【答案解析】
解析:根据题意有215=n
0
+n
2
=n
0
+(n
0
-1)=2n
0
-1;因此n
0
=108,即可得到108个码字,因为待编码的字符均保存在叶子节点里。
提交答案
关闭