解题思路：对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是：

题目：
对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是：(2分)

A.56
B.57
C.58
D.60
做者: 考研真题
答案：C

解题思路：

哈夫曼树的特色性质：（节点为的度数为0 表示 n0,以此类推）
①哈夫曼树中只存在度为2和度为0的节点，及n1=0。
②哈夫曼树中，度为0和度为2的节点关系：n2=n0-1

由以上两个性质，本题就很好解出答案：
n0+n2=115 =>
n0+n0-1=115 =>
n0=(115+1)/2=58