設(shè)完全二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)中存儲(chǔ)數(shù)據(jù)ABCDE,畫(huà)出該二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)？二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)最適用于什么二叉樹(shù)？C語(yǔ)言中.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和二叉鏈表,三叉鏈表存儲(chǔ)結(jié)構(gòu)各自的優(yōu)缺點(diǎn)及適用場(chǎng)合.以

設(shè)完全二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)中存儲(chǔ)數(shù)據(jù)ABCDE,畫(huà)出該二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)？

二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)最適用于什么二叉樹(shù)？

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

]鏈?zhǔn)浇Y(jié)構(gòu)的優(yōu)點(diǎn)是容易尋址和二元鏈。表結(jié)構(gòu)的缺點(diǎn)是結(jié)構(gòu)成本隨著數(shù)據(jù)結(jié)構(gòu)的大小而增加（特別是葉節(jié)點(diǎn)有兩個(gè)空值，即，損失2×*）。sizeof（ElemType*）

線性結(jié)構(gòu)的優(yōu)點(diǎn)是沒(méi)有結(jié)構(gòu)開(kāi)銷(xiāo)，缺點(diǎn)是不方便插入和刪除？

試用情況的估計(jì)取決于問(wèn)題的大小，即空間復(fù)雜度和時(shí)間復(fù)雜度

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

父節(jié)點(diǎn)（currentpos）=（currentpos-1）/2當(dāng)前節(jié)點(diǎn)，取下界

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

左brother=轉(zhuǎn)換時(shí)，只需將鏈存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)字段的數(shù)據(jù)復(fù)制到順序存儲(chǔ)結(jié)構(gòu)的相應(yīng)位置即可