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

如下图所示的哈夫曼树，按照哈夫曼编码规则，假设图中字符 C 的编码为 0，则 E 的编码为（ ）。 

这题考哈夫曼编码的生成规则：从叶子节点向上回溯到根，左分支记0、右分支记1。拿到题先别急着从上往下读，而是从目标字符出发，一层层找父节点，直到根——这才是生成编码的正向逻辑。

学生最容易犯的错误是看到树就条件反射从上往下读，或者只记住了‘左0右1’却忽略了题目给定的定向条件C=0。比如选项A(1111)就是完全没看C=0，机械地把根到E路径全当右子树读成1；选项B(1010)和C(1101)则是方向混淆，把某次左子树误判为右，说明只记住了‘左=0’但没验证整条路径。最阴险的是C=0这个条件——它不是冗余信息，而是强制树朝向的约束，不验证就会掉进A选项的坑。

【考点】哈夫曼编码｜二叉树遍历｜二进制表示

1. 考纲定位

GESP 六级《高级算法综合》模块，哈夫曼编码必考题型。命题人卡住的是考生对‘编码规则依赖根节点方向’的认知盲区——多数人背了‘左0右1’就以为能直接读码，却忽略题目给C=0这个定向条件。这题专治那种‘看到哈夫曼树就条件反射’的考生。