一 树形结构简介

树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。

数据结构-树形结构_数据

二 树的相关术语

1.结点

使用树结构存储的每一个数据元素都被称为“结点”。

2.结点的度

某个结点所拥有的子树的个数。

3.树的深度

树中结点的最大层次数。

4.叶子结点

度为 0 的结点,也叫终端结点。

5.分支结点

度不为 0 的结点,也叫非终端结点或内部结点。

6.孩子

也可称之为子树或者子结点,表示当前结点下层的直接结点。

7.双亲

也可称之为父结点,表示当前结点的直接上层结点。

8.根节点

没有双亲结点的结点。在一个树形结构中只有一个根节点。

9.祖先

从当前结点上层的所有结点。

10.子孙

当前结点下层的所有结点

11.兄弟

同一双亲的孩子。