数据结构中树的一些基本概念

树是一种非线性的数据结构，树中的元素之间是一对多的层次关系。

树的定义：

树是n（n≥0）个结点的有限序列，其中n=0时，称为空树。当n>0时，称为非空树，满足以下条件：

（1）有且只有一个称为根的结点。

（2）当n>1时，其余n-1个结点可以划分为m个有限集合T1,T2,...,Tm，且这m个有限集合不相交，其中Ti（1≤i≤m）又是一棵树，称为根的字树。

树的结点：包含一个数据元素及若干指向子树分支的信息。

结点的度：一个结点拥有子树的个数称为结点的度。

叶子结点：也称为终端结点，没有子树的结点也就是度为0的结点称为叶子结点。

分支结点：也称为非终端结点，度不为0的结点。

孩子结点：一个结点的子树的根节点称为孩子结点。（好绕口啊）

双亲结点：也称父节点，如果一个结点存在孩子结点，则该节点就称为孩子结点的双亲结点。

子孙结点：在一个根节点的子树中的任何一个结点都称为该根结点的子孙结点。

祖先结点：从根结点开始到达一个结点，所经过的所有分支结点，都称为该结点的祖先结点。

兄弟结点：一个双亲结点的所有孩子结点直接互相称为兄弟结点。

树的度：树中所有结点的度的最大值。

树的层次：从根节点开始，根节点为第一层，根结点的孩子为第二层，以此类推，如果某个结点时第L层，则其孩子结点位于第L+1层。

树的深度：也称为树的高度，树中所有结点的层次最大值称为树的深度。

森林：m棵互不相交的树构成一个森林。如果把一棵非空的树的根节点删除，则该树就变成了一个森林，森林中的树由原来的根节点的各个子树构成。如果把一个森林加上一个根节点，将森林中的树变成根节点的子树，则该森林就变成一棵树。