數(shù)組存儲(chǔ)方式和樹的存儲(chǔ)方式可以相互轉(zhuǎn)換。即數(shù)組可以轉(zhuǎn)換成樹, 樹也可以轉(zhuǎn)換成數(shù)組。

?

數(shù)組順序存儲(chǔ)二叉樹通常只考慮完全二叉樹。

??從數(shù)組下標(biāo)0開始存儲(chǔ),有如下關(guān)系:??

? ? 1). 第n個(gè)元素的左子結(jié)點(diǎn)為 2 * n + 1;

? ? 2). 第n個(gè)元素的右子結(jié)點(diǎn)為 2 * n + 2;

? ? 3). 第n個(gè)元素的父結(jié)點(diǎn)為: (n-1)/2

?

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。