树的三种表示方式

树（tree）是n个结点的有限集合。n=0时称为空树，在任意一颗非空树中：
①有且仅有一个特定的称号为根（root）的结点；
②当n>1时，其余结点分为m（m>0）个互不相交的有限集合T1，T2…Tm，其中每一个集合本身又是一棵树，并且称为根的子树（subTree）;

特别注意只要有相交的子树的就不是树。
每一个结点所拥有的子树的个数称为结点的度（Degree）度为0的结点称为叶子结点（Leaf）或端结点。树的度是树内各结点的度的最大值。

结点间的关系

下面我们来简单介绍一下三种树的存储结构
I 双亲表示法

我们来看看这个树如何表示

按照双亲表示法生成对于的表

其中-1表示为根结点，没有双亲结点。