C語言中.二叉樹的順序存儲結(jié)構(gòu)和二叉鏈表,三叉鏈表存儲結(jié)構(gòu)各自的優(yōu)缺點及適用場合.以及2叉樹的順序儲存結(jié)？鏈式結(jié)構(gòu)的優(yōu)點是易于解決。二進制列表的缺點是結(jié)構(gòu)開銷隨著數(shù)據(jù)結(jié)構(gòu)的大小而增加（特別是葉節(jié)點有兩

C語言中.二叉樹的順序存儲結(jié)構(gòu)和二叉鏈表,三叉鏈表存儲結(jié)構(gòu)各自的優(yōu)缺點及適用場合.以及2叉樹的順序儲存結(jié)？

鏈式結(jié)構(gòu)的優(yōu)點是易于解決。二進制列表的缺點是結(jié)構(gòu)開銷隨著數(shù)據(jù)結(jié)構(gòu)的大小而增加（特別是葉節(jié)點有兩個空值，即丟失2*sizeof（ElemType*）

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

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

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

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

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

左brother=currentpos-1

右brother=currentpos 1]實際上，這句話沒有問題，因為二進制數(shù)不一定滿足二進制數(shù)，但最大限制是二進制數(shù)。只有完全二叉樹滿足每個非葉節(jié)點都是二叉樹，并且雙向鏈表是雙向的，樹的無向性完全相同，只要鏈表的末端不連通，他就是一個特殊的二叉樹鏈