题19 题目 Q:【2019 统考真题】对 个互不相同的符号进行哈夫曼编码. 若生成的哈夫曼树共有 115 个结点,则 的值是 ( ). A. 56 B. 57 C. 58 D. 60 分析 A:注意互不相同这个条件，这能说明什么？ 解 个符号构造成哈夫曼树的过程中,共新建了 个结点 (双分支结点),因此哈夫曼树的结点总数为 的值为 58 。