二叉樹的順序存儲

二叉樹的順序存儲： 二叉樹是一種常用的樹結構，它是樹結構的另一種重要類型，其特徵是樹中每個結點最多有兩個子樹。 要存儲一顆二叉樹，必須存儲其所有結點的數據信息，左孩子和右孩子地址，即可用順序結構存儲，也可以鏈接結構存儲。 二叉樹的順序存儲是指將二叉樹中所有結點按層次順序存放在一塊地址連續的存儲空間中，同時反映出二叉樹中結點間的邏輯關係。 對於完全二叉樹，結點的層次順序反映了其結構，可按層次順序給出

>>阅读原文<<