【順序存儲結構】

二叉樹的順序存儲結構是用一維數組存儲二叉樹中的結點，并用結點的存儲位置表示結點間的邏輯關系（父子關系）

由于二叉樹本身不具有順序關系，因此二叉樹的順序存儲結構要解決的關鍵問題是如何利用數組下標來反映結點間的邏輯關系。

由于完全二叉樹中結點的層序編號可以唯一反映結點間的邏輯關系，因此對于一般的二叉樹，可以添加一些不存在的空結點，使其成為一棵完全二叉樹，再利用一維數組存儲。

具體步驟為：

根節點編號為 1

若某結點 i 有左孩子，則其左孩子編號為 2i

若某結點 i 有右孩子，則其右孩子編號為 2i+1

缺陷：順序存儲會造成存儲空間的浪費，最壞的情況是右斜樹，一棵深度為 k 的右斜樹，卻要分配??個存儲空間。

因此，二叉樹的順序存儲結構一般僅用于存儲完全二叉樹。

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的理论基础 —— 二叉树 —— 顺序存储结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。