树的表示方法

一.树的存储有多中表示方法，常见的有   1.广义表 2.双亲表示               这种主要 是用在 后序遍历 时，常采用双亲存储方式         3.多重链表 在进行先序遍历，往往多采用 多重链表的方式。 为了方便管理，往往采用固定 链表长度的方式，因而 会造成很多的空指针域，从而造成 空白指针域，导致内存浪费。  解决办法是 将有序树转化为二叉树。

>>阅读原文<<