什么是树？及相关术语？

树的定义：

树是n(n>0)个有限数据元素的集合。当n=0时，称这棵树为空树。
树的特点：
1.树的根结点没有前驱结点，除根结点之外的所有结点有且只有一个前驱结点。
2.树中所有结点可以有0个或多个后继结点
3.树中没有封闭的环存在。因为如果存在封闭环，则至少有一个结点将有大于一个的前驱结点

树的相关术语：

结点的度：结点所拥有子树的个数称为该结点的度

叶子结点：度为0的结点称为叶子结点，或者称为终端结点

分支结点：度不为0的结点称为叶子结点，或者称为非终端结点

孩子、双亲、兄弟：树中一个结点的子树的根结点称为这个结点的孩子结点。这个结点称为它孩子结点的双亲结点。具有同一个双亲的孩子结点互称为兄弟

路径、路径长度：如果一棵树的一串结点n1,n2,....nk有如下关系：结点ni是ni+1的双亲结点，就把n1.n2,.....nk称为一条由n1至nk的路径，这条路径的长度是k-1

祖先、子孙：在树中，如果有一条路径从结点M到结点N，那么M就称为N 的祖先，而N称为M的子树。

结点的层数：规定树的根结点的层数为1，其余结点的层数等于它的双亲结点的层数加1

树的深度：树中所有结点的最大层数称为树的深度

树的度：树中各结点度的最大值称为树的深度

有序树和无序树：如果一棵树中结点的各子树从左到右是有次序的，即若交换了某个结点各子树的相对位置，则构成不同的树，称这棵树为有序树；反之，则称为无序树。

森林：零棵或有限棵不相交的书的集合称为森林。自然界中树和森林是不同的概念，但在数据结构中，树和森林只有很小的差别，任何一棵树，删去根结点就变成了森林。

树的表示方法：

图示法、横向凹入表示法、嵌套图形表示法、广义表表示法