今天就跟大家聊聊有關(guān)二叉樹的性質(zhì)是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

10年積累的成都網(wǎng)站制作、做網(wǎng)站經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先做網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有廣水免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

   性質(zhì)1：在二叉樹的第i層上至多有2^(i-1)個結(jié)點（i>=1)。關(guān)于性質(zhì)1，說的是二叉樹的某一層的最多結(jié)點數(shù)。

   性質(zhì)2：深度為k的二叉樹至多有2^k-1個結(jié)點。性質(zhì)2說的是整個二叉樹的最多結(jié)點數(shù)。

   性質(zhì)3：對于任何一棵二叉樹T，如果其終端結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0 = n2 + 1。

   性質(zhì)4：具有n個結(jié)點的完全二叉樹的深度為[log2N]+1（|x|的絕對值表示不大于x的最大整數(shù)）。

   性質(zhì)5：如果對一個有n個結(jié)點的完全二叉樹（其深度為[log2N]+1)的結(jié)點按層序編號（從第1層到第[log2N]+1層，每層從左到右），對任一結(jié)點i（1<=i<=n），有：

1. 如果i為1，則結(jié)點i為二叉樹的根，無雙親；如果i>1，則其雙親是結(jié)點【i/2】。

2. 入股2i>n，則結(jié)點i無左孩子（結(jié)點i為葉子結(jié)點）；否則其左孩子是結(jié)點2i。

3. 如果2i+1>n，則結(jié)點無右孩子；否則其右孩子是結(jié)點2i+1。

看完上述內(nèi)容，你們對二叉樹的性質(zhì)是什么有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

網(wǎng)頁標(biāo)題：二叉樹的性質(zhì)是什么
網(wǎng)頁地址：http://aaarwkj.com/article20/gpgijo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、手機(jī)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計公司、網(wǎng)站設(shè)計、網(wǎng)站設(shè)計公司、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)