基础题库

已知⼀棵⼆叉树的前序遍历序列为GDAFEMHZ ，中序遍历序列为 ADFGEHMZ ，则其后序遍历序列为（ ）。

设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为（ ）。

3位格雷编码中，编码 101 之后的下⼀个编码是（ ）。

请将下列 Python 实现的深度优先搜索（DFS）代码补充完整，横线处应填⼊（ ）。

给定⼀个⼆叉树，返回每⼀层中最⼤的节点值，结果以数组形式返回，横线处应填⼊（ ）。

下⾯代码实现⼀个⼆叉排序树的插⼊函数（没有相同的数值），横线处应填⼊（ ）。

以下关于动态规划算法特性的描述，正确的是（ ）。

给定 个物品和⼀个最⼤承重为 的背包，每个物品有⼀个重量 和价值 ，每个物品只能选择放或不放。⽬标是选择若⼲个物品放⼊背包，使得总价值最⼤，且总重量不超过 。关于下⾯代码，说法正确的是（ ）。

构造函数只能⾃动不可以被⼿动调⽤。

给定⼀组字符及其出现的频率，构造出的哈夫曼树是唯⼀的。