怎么將二叉樹順序存儲結構圖轉化為二叉樹結構呢？。存儲結構值為：假設節(jié)點在數(shù)組中的位置為I，則其左子位置為2I，右子位置為2I 1。（I從1開始）。所以您只需要創(chuàng)建一個數(shù)組，從鏈式存儲的根節(jié)點開始，按中

怎么將二叉樹順序存儲結構圖轉化為二叉樹結構呢？

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

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

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

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

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

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

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

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

左brother=[currentpos-1

右brother=currentpos 1

轉換時，只需將鏈式存儲結構的數(shù)據字段的數(shù)據復制到順序存儲結構的相應位置即可

二叉樹的順序存儲結構最適合于完全二叉樹，因為葉節(jié)點位于最底層的兩層，而且它們之間沒有空格

這種結構是復制二叉樹的所有節(jié)點，按照一定的順序，存儲在一個連續(xù)的存儲單元中。因此，必須將節(jié)點排列成適當?shù)木€性序列，使節(jié)點在序列中的對應位置能夠反映節(jié)點之間的邏輯關系。這種結構特別適用于幾乎完全的二叉樹。在一個具有n個節(jié)點的近似完全二叉樹中，通過對所有節(jié)點從根、從上層到下層、從左到右逐層進行編號，可以得到一個能反映整個二叉樹結構的線性序列