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

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

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

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

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

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

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

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

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

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

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

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

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

廣告

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