二叉連結串列儲存結構是什麼

二叉連結串列儲存結構是二叉樹的一種儲存方式。

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