GESP 六级 · GESP 202412 C++ 六级 第 8 题

上一题中各字符的哈夫曼编码是（ ）。

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

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

【考点】哈夫曼编码｜贪心策略｜前缀码

1. 🎯 考纲定位

GESP 六级《数据结构与算法》模块，第 8 章"哈夫曼树与编码"。命题人把这道题放在六级，卡住的是只会背编码表、不懂频率决定码长的中等生——六级不再考纸面建树，而是反推编码，要求你真正理解"频率越大码越短"的本质。