二叉樹(shù)的5個(gè)性質(zhì)

二叉樹(shù)的5個(gè)性質(zhì)是：

　　1、二叉樹(shù)的第i層上最多有2i-1個(gè)結(jié)點(diǎn)（i>=1）。

　　2、在一棵深度為k的二叉樹(shù)中，最多有2k-1個(gè)結(jié)點(diǎn)，最少有k個(gè)結(jié)點(diǎn)。

　　3、在一棵二叉樹(shù)中，如果葉子結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則n0=n2+1。

　　4、具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（log2(n)＋1。

　　5、對(duì)一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中的結(jié)點(diǎn)從1開(kāi)始按層序編號(hào)，則對(duì)于任意的編號(hào)為i（1<=i<=n）的結(jié)點(diǎn)，有：

　　如果i>1，則結(jié)點(diǎn)i的雙親編號(hào)為(i/2)；否則結(jié)點(diǎn)i是根結(jié)點(diǎn)，無(wú)雙親。

　　如果2i<=n，則結(jié)點(diǎn)i的左孩子的編號(hào)為2i；否則結(jié)點(diǎn)i無(wú)左孩子。

　　如果2i+1<=n，則結(jié)點(diǎn)i的右孩子的編號(hào)為2i+1；否則結(jié)點(diǎn)i無(wú)右孩子。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com