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

A. 107 B. 108 C. 214 D. 215

[tag_link]

正确答案：B

推导

哈夫曼树只有度 0 和度 2 的结点，若叶数为 n，则总结点数为 2n−1。由 215=2n−1 得 n=108，每个叶结点对应一个码字，故选 B。

易错点

内部结点不对应源符号码字；码字数等于叶结点数，不等于总结点数。