怎么將二叉樹順序存儲結(jié)構(gòu)圖轉(zhuǎn)化為二叉樹結(jié)構(gòu)呢？。存儲結(jié)構(gòu)值為：假設(shè)節(jié)點(diǎn)在數(shù)組中的位置為I，則其左子位置為2I，右子位置為2I 1。（I從1開始）。所以您只需要創(chuàng)建一個數(shù)組，從鏈?zhǔn)酱鎯Φ母?jié)點(diǎn)開始，按中

怎么將二叉樹順序存儲結(jié)構(gòu)圖轉(zhuǎn)化為二叉樹結(jié)構(gòu)呢？

。存儲結(jié)構(gòu)值為：假設(shè)節(jié)點(diǎn)在數(shù)組中的位置為I，則其左子位置為2I，右子位置為2I 1。（I從1開始）。所以您只需要創(chuàng)建一個數(shù)組，從鏈?zhǔn)酱鎯Φ母?jié)點(diǎn)開始，按中間順序遍歷樹，然后按中間順序存儲在數(shù)組中。這樣就可以改變順序存儲結(jié)構(gòu)。你可以查看相關(guān)的遍歷信息，按遍歷的順序即訪問的順序是左子根右子。希望能對你有所幫助。

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

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

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

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

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

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

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

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