C語言中.二叉樹的順序存儲結(jié)構(gòu)和二叉鏈表,三叉鏈表存儲結(jié)構(gòu)各自的優(yōu)缺點及適用場合.以及2叉樹的順序儲存結(jié)？鏈?zhǔn)浇Y(jié)構(gòu)優(yōu)點都是便于尋址，二叉鏈表缺點結(jié)構(gòu)性開銷隨著數(shù)據(jù)結(jié)構(gòu)的規(guī)模變大而變大（尤其是葉子節(jié)點都

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

鏈?zhǔn)浇Y(jié)構(gòu)優(yōu)點都是便于尋址，二叉鏈表缺點結(jié)構(gòu)性開銷隨著數(shù)據(jù)結(jié)構(gòu)的規(guī)模變大而變大（尤其是葉子節(jié)點都有2個NULL，即損失2*sizeof（ElemType*））

線性結(jié)構(gòu)優(yōu)點沒有結(jié)構(gòu)性開銷，缺點個人感覺是插入和刪除不夠方便？

試用場合估計取決問題規(guī)模大小，即空間復(fù)雜度和時間復(fù)雜度

兩個相互轉(zhuǎn)化很簡單，只需明白的就是順序存儲中：

當(dāng)前節(jié)點的父節(jié)點Parent（CurrentPos） = (CurrentPos - 1) / 2 取下界

左孩子Left（CurrentPos） = 2*CurrentPos 1

右孩子Right（CurrentPos） = 2*CurrentPos 2

左兄弟 = CurrentPos - 1

右兄弟 = CurrentPos 1

轉(zhuǎn)換時只需講鏈?zhǔn)酱鎯Y(jié)構(gòu)的數(shù)據(jù)域的數(shù)據(jù)拷貝到順序存儲結(jié)構(gòu)對應(yīng)的位置即可

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

。而存儲結(jié)構(gòu)值的是：假設(shè)該結(jié)點在數(shù)組中的位置為i，則它的左兒子的位置為2i，右兒子為2i 1.(i從1開始)所以你只要創(chuàng)建一個數(shù)組，從鏈?zhǔn)酱鎯Φ母?jié)點開始，用中序遍歷遍歷樹，按中序遍歷的順序存儲在數(shù)組中。即可完成順序存儲結(jié)構(gòu)的轉(zhuǎn)化。相關(guān)的遍歷你可以查看相關(guān)資料，中序遍歷即訪問順序為左兒子-根-右兒子的順序訪問。希望對你有所幫助。

什么是二叉樹的順序存儲？

此結(jié)構(gòu)是將二叉樹的所有結(jié)點， 按照一定的次序，存儲到一片連續(xù)的存儲單元中。 因此，必須將結(jié)點排成一個適當(dāng)?shù)木€性序列， 使得結(jié)點在這個序列中的相應(yīng)位置能反映出結(jié)點之間的邏輯關(guān)系。 這種結(jié)構(gòu)特別適用于近似滿二叉樹。 在一棵具有n個結(jié)點的近似滿二叉樹中， 我們從樹根起，自上層到下層，逐層從左到右給所有結(jié)點編號，就能得到一個足以反映整個二叉樹結(jié)構(gòu)的線性序列