樹的存儲、森林的存儲

樹的存儲： 　　二叉樹的存儲： 　　　　1.  連續存儲(順序存儲)【完全二叉樹】，以數組實現 　　　　　　優點: 　　　　　　　　查找某個節點的父節點和子節點(包括判斷有沒有子節點和父節點) 　　　　　　缺點： 　　　　　　　　耗用內存空間過大   　　　　2.  鏈式存儲： 　　　　　　一個節點包含三個部分：左子節點地址、數據域、右子節點地址 　　　　　　優點：耗內存小   　　一般樹的存儲：

>>阅读原文<<