基础题库

（ ）只有最底层的节点未被填满，且最底层节点尽量靠左填充。

在使⽤数组表⽰完全⼆叉树时，如果⼀个节点的索引为（从 开始计数），那么其左⼦节点的索引通常是（ ）。

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

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

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

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

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

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

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

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