题5

题5

题目

Q:一棵哈夫曼树共有 215 个结点, 对其进行哈夫曼编码, 共能得到 ( ) 个不同的码字.
A.
B.
C.
D. 215

分析

A:叶结点的个数和码字，也就是编码种类、个数相关
根据上题的结论，题4，叶结点数为 ,所以共有 108 个不同的码字。
【另解】在哈夫曼树中只有度为 0 和 2 的结点,结点总数 ,且 ,由题知 。

解

B