树的定义和树的三种存储结构

秩也就是他的高度；

一、树的定义

1.树的定义

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：

1. 有且仅有一个特定的称为根（root）的结点；
2. 当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1、T2...Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。

   

   Tree

2.树的特点

• n>0时，根节点是唯一的，不可能存在多个根节点。数据结构中的树只有一个根节点。
• m>0时，子树的个数没有限制，但他们一定是互不相交的。

3.结点的分类

• 结点：树的结点包含一个数据元素和若干指向其子树的分支。
• 结点的度（Degree）：结点拥