树的基本概念（重点）

1.一下概念很重要

以下面的的树为例：

1.节点的度：

一个节点所含有的子树的个数就是这个节点的度，注意一个子节点也算一个子树。

如上图：

B节点的度==1；

A节点的度==6；

2.树的度：

一个树的度==这个树中，所有节点度的最大值 

如上图：

A树的度就是6；

3.叶子结点（也叫终端节点）：

一个节点的度为零，这个节点就叫叶子节点；

如上图：

L、J、M、J、K......都是叶子结点；

4.父亲节点（也叫双亲节点）：

若一个结点含有子结点，则这个结点称为其子结点的父结点；

如上图：

C是G、H的父亲节点；

5.孩子节点（也叫子节点）：

一个结点含有的子树的根结点称为该结点的子结点；

如上图：

M、N是H的孩子节点；

6.根节点：

如上图中的A，没有父亲节点的节点，叫根节点，A就是根节点

7.结点的层次：

从根开始定义起，根为第1层，根的子结点为第2层，以此类推；

比如图中，的M、N就在A树的第4层；

8.树的高度或深度：

树中结点的最大层次；

如上图：树的高度为4

2.树的以下概念只需了解，在看书时只要知道是什么意思即可：

1.非终端结点或分支结点：度不为0的结点；

如上图：H、E、C...等节点为分支结点

2.兄弟结点：

具有相同父结点的结点互称为兄弟结点； 如上图：B、C是兄弟结点

3.堂兄弟结点：

双亲在同一层的结点互为堂兄弟；

如上图：H、I互为兄弟结点

4.结点的祖先：

从根到该结点所经分支上的所有结点；

如上图：

A是所有结点的祖先

5.子孙：

以某结点为根的子树中任一结点都称为该结点的子孙。

如上图：所有结点都是A的子孙

6.森林：

由m（m>=0）棵互不相交的树组成的集合称为森林

---