二叉樹的存儲結構
?叉樹?般可以使?兩種結構存儲，?種順序結構，?種鏈式結構。
順序結構
順序結構存儲就是使?數組來存儲，?般使?數組只適合表?完全?叉樹，因為不是完全?叉樹會有 空間的浪費，完全?叉樹更適合使?順序結構存儲。
如圖所示：
?鏈式結構
?叉樹的鏈式存儲結構是指，?鏈表來表??棵?叉樹，即?鏈來指?元素的邏輯關系。
通常的?法 是鏈表中每個結點由三個域組成，數據域和左右指針域，左右指針分別?來給出該結點左孩?和右孩 ?所在的鏈結點的存儲地址。
鏈式結構?分為?叉鏈和三叉鏈，當前我們學習中?般都是?叉鏈。
后?學到?階數據結構如紅?樹等會?到三叉鏈。
如圖所示：
?關于二叉樹的基礎部分就給大家講完了，后面將會給大家深度講解如何來實現二叉樹的順序結構。
最后，給可愛的芙芙點個贊八。
