Day 17　树的基本概念与性质：先学会「数边」，一半的题就送分了

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

知识点讲解

Day 17　树的基本概念与性质：先学会「数边」，一半的题就送分了

答案解析

Day 17　树的基本概念与性质：先学会「数边」，一半的题就送分了

客观题（共 9 题）

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

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

• 正确
• 错误

---