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

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

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

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

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

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

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

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

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

左兄弟 = CurrentPos - 1

右兄弟 = CurrentPos 1

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

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

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

什么是二叉樹的順序存儲(chǔ)？

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