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

在构建哈夫曼树时，每次应该选择（ ）合并。

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】哈夫曼树构造规则｜贪心算法｜二叉树带权路径长度

1. 🎯 考纲定位

GESP C++ 六级《数据结构 - 树》模块必修内容。命题人专盯死记硬背"哈夫曼编码"却不懂构造过程的学生，用极简题干筛掉只会背名词解释的浅层刷题党。