Day 17　树的基本概念与性质

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

今日学习资料

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

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

今日练习

1. 一棵有 n 个结点的树，其边的条数为（　）。

{{ select(1) }}

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

2. 在一棵树中，所有结点的度数之和等于（　）。

{{ select(2) }}

• 结点总数
• 结点总数减 1
• 结点总数加 1
• 结点总数的 2 倍减 2

3. 一棵度为 3 的树中有 2 个度为 3 的结点、1 个度为 2 的结点，没有度为 1 的结点，则该树的叶结点个数为（　）。

{{ select(3) }}

• 4
• 5
• 6
• 7

4. 深度为 4 的三叉树（树的度为 3）最多有（　）个结点。

{{ select(4) }}

• 27
• 40
• 63
• 81

5. 某棵树中，度为 1、2、3、4 的结点分别有 4、3、2、1 个，则这棵树的叶结点个数为（　）。

{{ select(5) }}

• 9
• 10
• 11
• 12

6. 下列关于树的说法中，正确的是（　）。

{{ select(6) }}

• 树中每个结点最多有一个父结点
• 树中每个结点最多有两个子结点
• 树中同一层的结点互为兄弟
• 树的度等于根结点的度

7. 用「左孩子右兄弟」表示法把一棵树转换成二叉树后，这棵二叉树的根结点（　）。

{{ select(7) }}

• 一定没有左子树
• 一定没有右子树
• 左右子树都一定不空
• 左右子树的情况都不确定

8. 一棵树的 后根遍历 序列，与它按「左孩子右兄弟」转换所得二叉树的（　）序列相同。

{{ select(8) }}

• 先序遍历
• 中序遍历
• 后序遍历
• 层序遍历

9. 判断题：把一棵树的根结点删去后，剩下的部分构成一个森林。（　）

{{ select(9) }}

• 正确
• 错误