树的存储结构

1.双亲表示法

   在每一个结点中，附设一个指示器指示双亲在数组中位置。

2.孩子表示法

   使用多重链表。每一个结点有多个指针域，其中每一个指针指向一棵子树的根结点，我们把这种方法叫做多重链表法。把每一个结点的孩子结点排列起来，以单链表做存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中

3.孩子兄弟表示法

   任意一棵树，它的结点的第一个孩子如果存在就是唯一的，它的右兄弟如果存在也是唯一的。因此我们可以设置两个指针，分别指向该结点的第一个孩子和此结点的右兄弟