第 1 题

前序规则是（ ）。

{{ select(1) }}

• 根左右
• 左根右
• 左右根

第 2 题

中序规则是（ ）。

{{ select(2) }}

• 根左右
• 左根右
• 左右根

第 3 题

后序规则是（ ）。

{{ select(3) }}

• 根左右
• 左根右
• 左右根

第 4 题

层序通常使用（ ）。

{{ select(4) }}

• 栈
• 队列
• 二分
• 递归栈只能

第 5 题

前序第一个结点是（ ）。

{{ select(5) }}

• 根
• 最左叶子
• 最右叶子
• 不确定

第 6 题

后序最后一个结点是（ ）。

{{ select(6) }}

• 根
• 最左叶子
• 最右叶子
• 不确定

第 7 题

BST 中序遍历通常（ ）。

{{ select(7) }}

• 有序
• 随机
• 层序
• 无规律

第 8 题

前序+中序能否唯一还原无重复结点二叉树？

{{ select(8) }}

• 能
• 不能

第 9 题

后序+中序能否唯一还原无重复结点二叉树？

{{ select(9) }}

• 能
• 不能

第 10 题

前序+后序一般能否唯一还原？

{{ select(10) }}

• 能
• 不能

第 11 题

BST 左子树所有值通常（ ）。

{{ select(11) }}

• 小于根
• 大于根
• 等于根
• 无关系

第 12 题

BST 右子树所有值通常（ ）。

{{ select(12) }}

• 小于根
• 大于根
• 等于根
• 无关系

第 13 题

平衡 BST 查找复杂度接近（ ）。

{{ select(13) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 14 题

退化 BST 查找最坏复杂度是（ ）。

{{ select(14) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 15 题

堆是否必须为完全二叉树？

{{ select(15) }}

• 是
• 否

第 16 题

大根堆根结点是（ ）。

{{ select(16) }}

• 最大值
• 最小值

第 17 题

小根堆根结点是（ ）。

{{ select(17) }}

• 最大值
• 最小值

第 18 题

大根堆是否一定为 BST？

{{ select(18) }}

• 是
• 否

第 19 题

哈夫曼每次选择（ ）。

{{ select(19) }}

• 最小两个
• 最大两个
• 任意两个
• 中间两个

第 20 题

WPL 可通过什么快速计算？

{{ select(20) }}

• 所有合并新权值求和
• 最大权值乘结点数
• 所有原权值求和
• 树高平方

第 21 题

哈夫曼编码是（ ）。

{{ select(21) }}

• 定长编码
• 变长编码

第 22 题

哈夫曼编码是否一定唯一？

{{ select(22) }}

• 是
• 否

第 23 题

哈夫曼对应的算法思想是（ ）。

{{ select(23) }}

• 贪心
• 二分
• 动态规划
• 回溯