GESP 七级 · GESP 202603 C++ 七级 第 23 题

若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

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

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

【考点】哈夫曼编码｜贪心策略｜完全二叉树

1. 🎯 考纲定位

GESP 七级（信息学奥赛）大纲中"哈夫曼编码"条目明确考察编码构造过程，此题卡住的是"频率相等时树结构不唯一"的深层理解——绝大多数考生只会背"哈夫曼树是最优前缀编码"，却忽略了当所有权重相同时，优先队列的出队顺序会直接决定树的形态。命题人故意用"一定"这个绝对化表述，就是要筛掉那些只懂结论不懂算法细节的人。