GESP 六级 · GESP 202403 C++ 六级 第 25 题

使用哈夫曼编码对一些字符进行编码，如果两个字符的频率差异最大，则它们的编码可能出现相同的前缀。

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

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

【考点】哈夫曼树构造｜前缀码性质｜二叉树遍历

1. 🎯 考纲定位

GESP六级「数据结构」模块，哈夫曼编码专题。命题人专杀「以为频率差异大会导致编码冲突」的直觉错误，这是六级区分度最高的理解性考点——背结论的只能猜A，真正懂树的才能选B。