Day 18　二叉树：五条性质，撑起初赛半张卷子

建议用时：15～25 分钟。请先阅读知识点讲解，再完成下方客观题；直接勾选答案后提交，系统会自动判分。

知识点讲解

Day 18　二叉树：五条性质，撑起初赛半张卷子

答案解析

Day 18　二叉树：五条性质，撑起初赛半张卷子

客观题（共 10 题）

请在每题下方直接选择答案。判断题选择“正确”或“错误”，全部完成后统一提交。

第 1 题

一棵二叉树中有 20 个度为 2 的结点，则该二叉树的叶结点个数为（　）。

{{ select(1) }}

• 19
• 20
• 21
• 无法确定

---

第 2 题

深度为 6 的二叉树最多有（　）个结点。

{{ select(2) }}

• 32
• 63
• 64
• 127

---

第 3 题

一棵有 1000 个结点的完全二叉树，其深度为（　）（根在第 1 层）。

{{ select(3) }}

• 9
• 10
• 11
• 512

---

第 4 题

在一棵完全二叉树中，编号为 47 的结点（根编号为 1），其父结点的编号是（　）。

{{ select(4) }}

• 22
• 23
• 24
• 94

---

第 5 题

【CSP-J 2024 初赛·第 12 题】已知二叉树的前序遍历为 [A,B,D,E,C,F,G]，中序遍历为 [D,B,E,A,F,C,G]，求二叉树的后序遍历结果是（　）。

{{ select(5) }}

• [D,E,B,F,G,C,A]
• [D,E,B,F,G,A,C]
• [D,B,E,F,G,C,A]
• [D,E,B,F,G,A,C]

---

第 6 题

一棵有 n 个结点的二叉树采用链式存储（每个结点两个指针域），其中空指针域的个数为（　）。

{{ select(6) }}

• n − 1
• n
• n + 1
• 2n

---

第 7 题

一棵有 100 个结点的完全二叉树中，度为 1 的结点个数为（　）。

{{ select(7) }}

• 0
• 1
• 2
• 50

---

第 8 题

下列关于满二叉树和完全二叉树的说法中，正确的是（　）。

{{ select(8) }}

• 完全二叉树一定是满二叉树
• 满二叉树一定是完全二叉树
• 完全二叉树中不可能存在度为 1 的结点
• 满二叉树中叶结点的个数等于分支结点的个数

---

第 9 题

判断题：已知一棵二叉树的先序遍历序列和后序遍历序列，就可以唯一确定这棵二叉树。（　）

{{ select(9) }}

• 正确
• 错误

---

第 10 题

对一棵二叉搜索树（二叉排序树）进行（　）遍历，可以得到一个递增有序的序列。

{{ select(10) }}

• 先序
• 中序
• 后序
• 层序

---