GESP 六级 · GESP 202606 C++ 六级 第 10 题

对 $n$ 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 $63$ 个结点，则 $n$ 的值是（ ）。

哈夫曼编码：每次合并权值最小的两个节点，构建最优二叉树，使带权路径长度（WPL）最小。用于数据压缩。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】哈夫曼树｜满二叉树性质｜结点计数公式

1. 🎯 考纲定位

GESP C++ 六级《信息学基础》模块，考点为"哈夫曼编码与二叉树结点计数"。命题人专门卡住"只会背'哈夫曼树是满二叉树'却不懂结点总数公式"的考生，把简单代数隐藏在树结构里。