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