GESP 七级 · GESP 202512 C++ 七级 第 9 题

有 5 个字符，它们出现的次数分别为 2 次、2 次、3 次、3 次、5 次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度 WPL（每个字符的出现次数 $\times$ 它的编码长度，再把每个字符结果加起来）的值为（ ）。

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

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

【考点】哈夫曼树构造｜WPL计算｜贪心策略

1. 🎯 考纲定位

GESP七级信息学编程中的"哈夫曼编码"核心考点。命题人就是卡住那些只会背"哈夫曼树最优"但不会动手算的人——7级试卷这种纯手算题，筛掉所有只会敲代码的。