二叉鏈表存儲結構是什麼

二叉鏈表存儲結構是二叉樹的一種存儲方式。鏈表中結點的兩個鏈域分別指向該結點的第一個孩子結點和第二個孩子結點。

二叉鏈表是樹的二叉鏈表實現方式。二叉樹是邏輯結構，二叉鏈表是二叉樹的物理實現，兩者之間的關係屬於概念和實現，抽象和具體的關係。二叉樹的順序存儲結構由一組連續的存儲單元依次從上到下，從左到右存儲完全二叉樹的結點元素。對於一般二叉樹，應將其與完全二叉樹對應，然後給每個結點從1到i編上號，依次存儲在大小爲i到1的數組中。