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

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

一、核心概念精准定义（基于严蔚敏版教材及统考大纲）

在2026年计算机统考（408）中，树（Tree）是数据结构部分的基石。以下定义严格遵循《数据结构》（严蔚敏、吴伟民编著）及历年统考命题逻辑，旨在消除概念模糊地带。

1.节点（Node）

定义：树中的基本组成单元，包含一个数据元素及若干指向其子树的分支。

关键区分：

根节点（Root）：树中第一个节点，没有父节点。

?内部节点（InternalNode）：度不为0的节点（即拥有子节点的节点）。

?外部节点/叶子节点（LeafNode）：度为0的节点（即没有子节点的节点）。

统考陷阱：空树没有节点；单节点树中，该节点既是根也是叶子。

2.度（Degree）

节点的度：一个节点拥有的子树个数（或子节点个数）。

注意：不是指向该节点的指针数，而是从该节点发出的分支数。

树的度：树内各节点度的最大值。

公式：$Degree(Tree)=\max(Degree(Node_i))$

满二叉树与完全二叉树的度：

二叉树中，节点的度最大为2。

?若树中所有节点的度均小于等于2，则称为二叉树（BinaryTree）。

3.层数/深度/高度（Level/Depth/Height）

节点的层数（Level）：

根节