2.1节后习题 - 树的基本概念

一、判断题

1. 树中根节点没有父节点，其他节点有且仅有一个父节点。

正确

错误

2. 叶子节点是指没有子节点的节点。

正确

错误

3. 树中任意两个节点之间的边构成一条唯一的路径。

正确

错误

4. 节点的"度"是指该节点的兄弟节点数量。

正确

错误

二、填空题

1. 树中节点的子节点数量称为该节点的______。

2. 树中从根节点到某一节点经过的边数称为该节点的______。

3. 根节点的直接子节点称为其______，根节点是这些子节点的______。

4. 多个互不相交的树构成的集合称为______。

三、选择题

1. 以下关于"树的高度"描述正确的是：

A根节点的高度为0

B树的高度等于最深叶子节点的深度

C树的高度等于节点总数

D树的高度等于边数

2. 节点A的父节点的父节点是节点B，则节点B是节点A的：

A兄弟节点

B祖先节点

C子节点

D后代节点

3. 以下属于树的基本术语的是：

A链表

B叶子

C哈希表

D栈

4. 树中同一父节点的子节点互为：

A祖先

B后代

C兄弟

D根

四、术语匹配题

请将左侧术语与右侧定义匹配：

1. 根节点 → B. 没有父节点的节点
2. 森林 → D. 多个互不相交的树
3. 路径 → C. 由边连接的节点序列
4. 树的高度 → A. 树中节点的最大深度

五、简答题

1. 定义解释

问题：什么是树的"子树"？

答案

子树：树中某个节点及其所有后代节点组成的树，该节点作为子树的根节点。

核心知识点：子树是原树的子结构。

2. 术语对比

问题："节点的深度"和"节点的高度"有何区别？

答案

• 节点的深度：从根节点到该节点的路径边数（自上而下）。
• 节点的高度：从该节点到最远叶子节点的路径边数（自下而上）。

核心知识点：深度与高度的计算方向不同。

知识点总结

核心概念

1. 树的定义：无环、连通，每个非根节点仅一个父节点
2. 基本术语：根、叶子、父子关系、兄弟关系、祖先后代
3. 度量指标：深度、高度、度数

重要性质

• 树的连通性与无环性
• 节点关系的传递性
• 路径的唯一性

应用场景

• 文件系统目录结构
• 组织架构表示
• 决策树分析