設完全二叉樹的順序存儲結構中存儲數據ABCDE,畫出該二叉樹的鏈式存儲結構？6. 假設ABCDE存儲在完全二叉樹的順序存儲結構中，給出了二叉樹的鏈式存儲結構和二叉樹的前序、中序和后序遍歷序列鏈式存儲結

設完全二叉樹的順序存儲結構中存儲數據ABCDE,畫出該二叉樹的鏈式存儲結構？

6. 假設ABCDE存儲在完全二叉樹的順序存儲結構中，給出了二叉樹的鏈式存儲結構和二叉樹的前序、中序和后序遍歷序列

鏈式存儲結構的優(yōu)點是易于尋址，二進制列表的缺點是結構開銷隨著（ElemType*）的數據結構的大小而增加（特別是葉節(jié)點有兩個空值，即丟失2*size）

線性結構的優(yōu)點是沒有結構開銷，缺點是不方便插入和刪除？

試用情況的估計取決于問題的大小，即空間復雜度和時間復雜度

兩者的相互轉換非常簡單，只需了解在順序存儲中：

父節(jié)點（currentpos）=（currentpos-1）/2當前節(jié)點，取下界

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

左brother=轉換時，只需將鏈存儲結構的數據字段的數據復制到順序存儲結構的相應位置即可