树的表示方法

一.树的存储有多中表示方法，常见的有  

1.广义表

2.双亲表示

              这种主要 是用在 后序遍历 时，常采用双亲存储方式

       

3.多重链表

在进行先序遍历，往往多采用 多重链表的方式。

为了方便管理，往往采用固定 链表长度的方式，因而 会造成很多的空指针域，从而造成 空白指针域，导致内存浪费。 

解决办法是 将有序树转化为二叉树。