數組存儲方式和樹的存儲方式可以相互轉換。即數組可以轉換成樹, 樹也可以轉換成數組。

?

數組順序存儲二叉樹通常只考慮完全二叉樹。

??從數組下標0開始存儲,有如下關系:??

? ? 1). 第n個元素的左子結點為 2 * n + 1;

? ? 2). 第n個元素的右子結點為 2 * n + 2;

? ? 3). 第n個元素的父結點為: (n-1)/2

?

?

總結

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

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