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

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

>>阅读原文<<