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