18、樹和森林的存儲結構、轉換、遍歷

一、樹的存儲結構 1、雙親存儲表示法     一般採用順序存儲結構實現。用一組地址連續的存儲單元來存放樹的結點，每個結點有兩個域： 　　data域-----存放結點的信息；　　 parent域-----存放該結點雙親結點的位置。 特點：求結點的雙親很容易，但求結點的孩子需要遍歷整個向量。 存儲結構描述爲： #define MaxTreeSize 100  //定義數組空間的大小   typedef

>>阅读原文<<