综合情境自测

每题都要根据定义或过程判断，不做孤立口诀默写。

第 1 题

一棵含 1000 个结点的完全二叉树，根在第 1 层，深度是多少？

{{ input(1) }}

---

第 2 题

该完全二叉树的叶子结点数是多少？

{{ input(2) }}

---

第 3 题

任意非空二叉树中，叶子数 $n_0$ 与度为 2 的结点数 $n_2$ 满足（ ）。

{{ select(3) }}

• $n_0=n_2$
• $n_0=n_2+1$
• $n_0=2n_2$
• $n_0+n_2=1$

---

第 4 题

递归遍历在两个递归调用之前输出根，得到（ ）。

{{ select(4) }}

• 前序
• 中序
• 后序
• 层序

---

第 5 题

结点值互不相同时，哪组序列通常能唯一还原二叉树？

{{ select(5) }}

• 前序+中序
• 前序+后序
• 只给层序
• 只给中序

---

第 6 题

判断一棵树是否为 BST 时，仅比较每个结点与直接孩子是否足够？

{{ select(6) }}

• 足够
• 不够

---

第 7 题

大根堆根结点一定是（ ）。

{{ select(7) }}

• 最小值
• 最大值
• 中位数
• 最后插入值

---

第 8 题

权值 10,12,15,20,25 构造哈夫曼树，WPL 是多少？

{{ input(8) }}

---

第 9 题

下列哪组编码是前缀码？

{{ select(9) }}

• 0,01,011
• 0,10,110,111
• 1,10,100
• 00,001,01

---

第 10 题

面额 1,3,4 凑 6 时，每次取最大面额不能得到最优解，说明（ ）。

{{ select(10) }}

• 所有贪心都错误
• 局部最优不一定推出全局最优
• 动态规划一定错误
• 哈夫曼算法错误

---