解析了 GESP 2025 年 12 月 C++ 六级认证考试中的第 8 至 15 道单选题。内容涵盖哈夫曼树的构建与节点合并规则、哈夫曼编码的前缀性质及压缩应用、二叉搜索树（BST）的插入与搜索操作、深度优先搜索（DFS）与广度优先搜索（BFS）的实现逻辑，以及动态规划中 0/1 背包问题的状态转移优化。重点讲解了代码实现细节、常见错误选项分析及算法复杂度特性，旨在帮助考生掌握相关数据结构与算法的核心考点。
本题考察对哈夫曼树构建过程中节点合并机制的理解，特别是新节点的属性及存储位置。
Node 结构体（树节点）
struct Node {
long long w; // 权值（频率）
int l, r; // 左右孩子（下标）
int sym; // 叶子：符号下标；内部节点：-1
};
| 节点类型 | sym |
|---|---|
| 叶子节点 | ≥ 0 |
| 内部节点 | -1 |
leafIdx（A 队列）
vector<int> leafIdx;
存放原始字符对应的叶子节点下标。初始已排序，仅用于最初的叶子节点。
internalIdx（B 队列）
vector<int> internalIdx;
存放合并产生的新节点（内部节点）下标。
int x = PopMinNode(...);
int y = PopMinNode(...);
int z = (int)nodes.size();
// 此处应填写创建新节点并加入队列的代码
新节点 z 的属性：
nodes[x].w + nodes[y].wxy-1（非叶子）正确代码：
nodes.push_back(Node(nodes[x].w + nodes[y].w, x, y, -1));
internalIdx.push_back(z);
选项分析：
sym = -1internalIdx
考察哈夫曼编码的核心性质，特别是前缀编码特性。
哈夫曼编码是一种变长编码方法：
B 选项正确： '哈夫曼编码中，没有任何一个字符的编码是另一个字符编码的前缀'。
这意味着解码时不会产生歧义。例如：
若存在前缀冲突（如 A: 0, B: 01），解码器无法确定何时结束当前字符的编码。
考察二叉搜索树（BST）的递归插入逻辑。
if (!root) return new TreeNode(x);
if (x < root->val) root->left = op(root->left, x);
else root->right = op(root->right, x);
考察使用栈模拟深度优先搜索（DFS）时的入栈顺序。
if (node->left) st.push(node->left);
考察普通二叉树的广度优先搜索（BFS）实现。
if (cur->left) q.push(cur->left);
if (cur->right) q.push(cur->right);
考察二叉搜索树（BST）搜索的最坏情况复杂度。
BST 搜索在最差情况下可能需要遍历所有节点。
考察动态规划中 0/1 背包问题的空间优化及循环方向。
for (int j = W; j >= w; --j)
dp[j] = max(dp[j], dp[j-w] + v);
考察对动态规划时间复杂度的理解。
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online