数据结构, 树的概念, 核心术语

目录

1、概念界定

2、树木结构与非树木结构的辨识

3、基础概念

4、线性架构与树状架构的比较分析

---

1、核心概念界定

树结构由根节点以及多个子树共同组成，其属于非线性数据结构的一种形式。

树：由n（n≥0）个节点构成的有限集合T

（1）若n=0，则该集合被称为为空树，此时集合中不包含任何节点；

（2）当n>0时，集合中存在唯一一个特定的节点，该节点被定义为整棵树的根节点；

（3）当n>1时，其余节点将被划分为m（m>0）个互不重叠的子集T1、T2、……、Tm，每个子集本身也构成一棵独立的树，并且这些子集被称为根节点的子树。

仅包含一个节点的结构同样可以被视为一棵树，此时该节点即为整棵树的根节点。

2、树与非树结构识别方法

（1）任何两棵子树之间不存在交集；

（2）除根节点之外，其余每个节点均只有一个父节点；

（3）由N个节点构成的树结构，其边的数量总计为N-1条。

3、基本术语界定与解析

专业词	含义
结点的度	一个结点含有的子结点的个数
叶子结点（终端结点）	度为0的结点
支结点（非终端结点分）	度不为0的结点
树的度	树内各结点的度的最大值
树的深度（高度）	树中结点的最大层次
结点的层次	从根开始定义起，根为第1层，根的子结点为第2层，