A-A+

一棵哈夫曼树共有215个结点 对其进行哈夫曼编码 共能得到()个不同的码字。A.107B.1

2022-08-06 20:37:35 问答库 阅读 181 次

问题详情

一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。

A.107

B.108

C.214

D.215

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:根据题意有215=n0+n2=n0+(n0-1)=2n0-1;因此n0=108,即可得到108个码字,因为待编码的字符均保存在叶子节点里。

考点:结点,码字