10. C#數據結構與算法 -- 二叉樹存儲結構（順序存儲結構和鏈式存儲結構）

二叉樹的存儲結構 二叉樹的存儲可分爲兩種：順序存儲結構和鏈式存儲結構。 1.      順序存儲結構 把一個滿二叉樹自上而下、從左到右順序編號，依次存放在數組內，可得到圖6.8(a)所示的結果。設滿二叉樹結點在數組中的索引號爲i，那麼有如下性質。 （1）如果i = 0，此結點爲根結點，無雙親。 （2）如果i > 0，則其雙親結點爲(i -1) / 2 。（注意，這裏的除法是整除，結果中的小數部分會

>>阅读原文<<