二叉鏈表是什麼結構

二叉鏈表是非線性結構。二叉鏈表是樹的二叉鏈表實現方式（孩子兄弟表示法），以二叉鏈表作爲樹的存儲結構。鏈表中結點的兩個鏈域分別指向該結點的第一個孩子結點和第二個孩子結點。

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