二叉樹的存儲結構

順序存儲結構 完全二叉樹的結點可以按從上至下和從左至右的次序存儲在一維數組中，其結點之間的關係可以由公式計算得到。對於一般的非完全二叉樹；增加空結點，以便順序存儲。 鏈式存儲結構 鏈式存儲方式，是指二叉樹的各結點隨機的存儲在內存空間中，結點之間的關係用指針表示 。 二叉樹的鏈表的結點包含三個域：數據域和左、右指針域。 三叉鏈式存儲結構 在使用二叉表存儲的二叉樹中，如果找摸個結點的父節點，那麼需要從

>>阅读原文<<