基础题库

在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5} ，且先序遍历的第一个序列元素为 3 ，则下列说法正确的是（ ）。

某二叉树共有 10 个结点，记为 A~J ，已知它的先序遍历序列为： A B D H I E C F J G ，中序遍历序列为： H D I B E A F J C G ，则该二叉树的后序遍历序列是（ ）。

下列关于树的遍历的说法中，正确的一项是（ ）。

有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度 WPL （每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（ ）。

对 $n$ 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 $n$ 的值是（）。

关于格雷编码（ Gray Code ），下列说法正确的是（ ）。

给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。

下列关于树的深度优先搜索 (DFS)的说法中，正确的是 ()。

小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现，请补全横线。

元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走1块或2块石板。动态规划定义如下：dp[i] = dp[i - 1] + dp[i - 2] , 下面关于 dp[i] 的含义最合适的是 ( ) 。