Day 18　二叉树

建议用时：15～25 分钟。请先完成自主学习，再独立提交本页答案。

今日学习资料

• 打开今日蓝白学习页
• 下载今日 PDF

学习目标：完成当天知识点阅读与易错清单自查，然后作答下方选择题。

今日练习

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) }}

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