导航：题目详情 | 答案解析 | 相关问题 | 最新问题

一棵哈夫曼树共有215个结点对其进行哈夫曼编码共能得到（)个不同的码字。A．107B．108C．214D．215

学历类 2018-05-03 04:26:15 结点,码字, 已帮助人

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

A.107

B.108

C.214

D.215

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

热搜：n叉哈夫曼树补0个数

答案解析

难度★★☆ 搜索

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