如何存儲(chǔ)一顆二叉樹(shù)？1. 順序存儲(chǔ)結(jié)構(gòu)使用一組具有連續(xù)地址的存儲(chǔ)單元，從上到下、從左到右存儲(chǔ)完整二叉樹(shù)的節(jié)點(diǎn)元素。其他二叉樹(shù)與完全二叉樹(shù)的節(jié)點(diǎn)進(jìn)行比較，并存儲(chǔ)在一維數(shù)組的相應(yīng)分量中。2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，如

如何存儲(chǔ)一顆二叉樹(shù)？

1. 順序存儲(chǔ)結(jié)構(gòu)使用一組具有連續(xù)地址的存儲(chǔ)單元，從上到下、從左到右存儲(chǔ)完整二叉樹(shù)的節(jié)點(diǎn)元素。其他二叉樹(shù)與完全二叉樹(shù)的節(jié)點(diǎn)進(jìn)行比較，并存儲(chǔ)在一維數(shù)組的相應(yīng)分量中。2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，如二進(jìn)制列表、三叉戟列表、三線程二叉樹(shù)

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