计算机考研408数据结构：树的基本术语：节点、度、层数、叶子统考精准定义.docxVIP

计算机考研408数据结构：树的基本术语：节点、度、层数、叶子统考精准定义

在计算机考研（408统考）中，数据结构是分值占比极高且逻辑严密的核心科目。树（Tree）作为非线性结构的基础，其基本术语的定义不仅出现在选择题的概念辨析中，更是后续学习二叉树、哈夫曼树、B树/B+树等复杂结构的基石。

以下依据严蔚敏《数据结构》及408统考大纲标准，对节点、度、层数、叶子等核心术语进行精准定义与解析，特别标注易混淆点与考试陷阱。

一、核心术语精准定义

1.节点（Node）

定义：树中的数据元素称为节点（Node）。

构成：一个节点通常包含一个数据域（Data）和若干指针域（Pointer），用于指向其子节点。

特殊节点：

根节点（Root）：树中唯一的没有前驱（双亲）的节点。若树非空，根节点是树的起点。

?叶子节点（LeafNode）：度为0的节点，也称为终端节点。

?分支节点（BranchNode）：度不为0的节点，也称为非终端节点。

??408考点提示：

*空树（EmptyTree）没有根节点。

*树中节点数$n$与边数$e$的关系：$e=n-1$（因为除根节点外，每个节点都有且仅有一条指向它的边）。

2.度（Degree）

“度”是树结构中最常考的概念，需区分节点的度与树的度。

(1)节点的度（Degreeofa