最优二叉树（哈夫曼树）

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

• A. 64

• B. 127

• C. 63

• D. 126

解析：当两个字符构造哈夫曼树，就会多出一个节点，若是三个字符则多出两个节点，若是四个字符则多出三个节点，以此类推，若是有n个字符构造哈夫曼数，则会多出n-1个节点。因此哈夫曼树的节点数就是n+n-1个,由此计算出字符数为64.