樹的表示方法

一.樹的存儲有多中表示方法，常見的有   1.廣義表 2.雙親表示               這種主要 是用在 後序遍歷 時，常採用雙親存儲方式         3.多重鏈表 在進行先序遍歷，往往多采用 多重鏈表的方式。 爲了方便管理，往往採用固定 鏈表長度的方式，因而 會造成很多的空指針域，從而造成 空白指針域，導致內存浪費。  解決辦法是 將有序樹轉化爲二叉樹。

>>阅读原文<<