數據結構——二叉樹的存儲結構

之前已經談過了樹的存儲結構，並且說到順序存儲對樹這一種一對多的關係的結構實現起來比較困難。但是二叉樹是一種特殊的樹，由於它的特殊性，使得用順序存儲結構也可以實現。 二叉樹的順序存儲結構 二叉樹的順序存儲結構就是用一維數組存儲二叉樹中的結點，並且結點的存儲位置，也就是數組的下標，要能體現結點之間的邏輯關係，如雙親與孩子的關係，左右兄弟的關係等。 先來看完全二叉樹的順序存儲，一棵完全二叉樹如圖所示：

>>阅读原文<<