GESP 六级 · GESP 六级样题（C++ 组） 第 20 题

哈夫曼编码树中，两个频率相同的字符一定具有相同的哈夫曼编码。（ ）

这题考哈夫曼编码的唯一性。拿到题别急着选A，先想哈夫曼树是‘每次合并两棵最小子树’长出来的，相同频率的叶子在合并过程中可能被分到不同支路，编码自然不同。

学生最容易把‘频率相同决定编码长度’偷换成‘频率相同决定编码内容’，选A。另一个坑是审题不清，题目问‘一定’，但考生只想到‘可能’的情况。

考点定位

GESP六级数据结构模块，命题人卡住的是‘哈夫曼编码唯一性’这个伪命题。绝大多数考生背过‘频率决定编码长度’的结论，却误以为频率相同就编码相同——这是把编码长度偷换成编码内容。正确选项是B。# 核心概念 哈夫曼树自底向上合并：每次取两棵最小频率子树合并成一棵新树，新树频率为两者之和。频率相同字符可能出现在合并后的不同子树里，导致它们在最终树中的位置不同。编码由从根到叶的路径决定（左0右1），路径不同编码就不同。# 命题视角 题目最阴险在‘一定’二字，绝对化表述让只背结论的考生直接踩坑。若改成‘两个频率相同的字符可能具有相同编码’，答案就变正确了——因为确实存在频率相同且编码相同的情况（当它们恰好合并到同一位置时）。# 思考心法 拿到题先想：哈夫曼树是动态合并长出来的，相同频率的叶子在合并过程中可能被分到不同支路，编码自然不同。# 避坑 学生最容易把‘频率相同决定编码长度’偷换成‘频率相同决定编码内容’，选A。另一个坑是审题不清，题目问‘一定’，但考生只想到‘可能’的情况。# 考频趋势 哈夫曼树：题库共考过44题，覆盖5个考试级别（2009-2026）；逐年分布：2009年1题、2011年2题、2015年1题、2021年1题、2022年1题、2023年5题、2024年10题、2025年10题、2026年11题、null年2题；分赛事：GESP 六级31题、GESP 七级5题、CSP 入门级4题、NOIP 提高组 初赛3题、NOIP 普及组 初赛1题。# 预测 暂无足够依据预测未来可能怎么考。