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

哈夫曼树是一种二叉树。

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

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

【考点】哈夫曼树｜二叉树定义｜树的基本概念

1. 🎯 考纲定位（考点定位）

GESP 六级「数据结构与算法」模块「树结构」章节。命题人之所以在六级考树结构，是因为五级只考到线性表，六级必须把「树」作为独立大章节，而哈夫曼树是树里最核心、最经典、最易混淆的考点——它卡住了绝大多数考生对「树分类」的认知盲区（很多人只背了哈夫曼树的构造过程，却没记住它本质上属于二叉树）。