性質1:在二叉樹的第i層上至多有2^(i-1)個結點(i>=1)。關于性質1,說的是二叉樹的某一層的最多結點數。
性質2:深度為k的二叉樹至多有2^k-1個結點。性質2說的是整個二叉樹的最多結點數。
性質3:對于任何一棵二叉樹T,如果其終端結點數為n0,度為2的結點數為n2,則n0 = n2 + 1。
性質4:具有n個結點的完全二叉樹的深度為[log2N]+1(|x|的絕對值表示不大于x的最大整數)。
性質5:如果對一個有n個結點的完全二叉樹(其深度為[log2N]+1)的結點按層序編號(從第1層到第[log2N]+1層,每層從左到右),對任一結點i(1<=i<=n),有:
如果i為1,則結點i為二叉樹的根,無雙親;如果i>1,則其雙親是結點【i/2】。
入股2i>n,則結點i無左孩子(結點i為葉子結點);否則其左孩子是結點2i。
如果2i+1>n,則結點無右孩子;否則其右孩子是結點2i+1。
看完上述內容,你們對二叉樹的性質是什么有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注本站行業資訊頻道,感謝大家的支持。
本文由 貴州做網站公司 整理發布，部分圖文來源于互聯網，如有侵權，請聯系我們刪除，謝謝！
c語言中正確的字符常量是用一對單引號將一個字符括起表示合法的字符常量。例如‘a’。數值包括整型、浮點型。整型可用十進制，八進制，十六進制。八進制前面要加0，后面...
2022年天津專場考試原定于3月19日舉行，受疫情影響確定延期，但目前延期后的考試時間推遲。 符合報名條件的考生，須在規定時間登錄招考資訊網(www.zha...
：喜歡聽，樂意看。指很受歡迎?！巴卣官Y料”喜聞樂見：[ xǐ wén lè jiàn ]詳細解釋1. 【解釋】：喜歡聽，樂意看。指很受歡迎。2. 【示例】：這是...
1、賈君鵬事件發生的原因是：2009年7月16日，網友在百度貼吧魔獸世界吧發表的一個名為賈君鵬你媽媽喊你回家吃飯的帖子。2、賈君鵬事件發生經過是：在帖子發布以后，短短五六個小時內被390617名網友瀏覽。3、引來超過1.7萬條回復。(資料圖片)4、賈君鵬事件發生的結果是：這件事情被網友稱為網絡奇跡。5、賈君鵬你媽媽喊你回家吃飯也迅速的成為了網絡流行語。6、擴展資料：《賈君鵬你媽媽喊你回家吃飯》一帖...
(資料圖片僅供參考)關于通往拉薩的鐵路全國有幾條的知識大家了解嗎？以下就是小編整理的關于通往拉薩的鐵路全國有幾條的介紹，希望可以給到大家一些參考，一起來了解下吧！通往拉薩的鐵路全國只有一條，即青藏鐵路。青藏鐵路被譽為"天路"，起于青海省西寧市，途經格爾木市、昆侖山口、沱沱河沿，翻越唐古拉山口，進入西藏自治區安多、那曲、當雄、羊八井、拉薩。青藏鐵路全長1956公里，是重要的進藏路線，被譽為天路，是世...
山東金礦在萊州和招遠市。萊州是我國重要的黃金生基地，在世界范圍內也是罕見的金礦富集區。萊州已探明的黃金儲達2000多噸，是名副其實的中國黃金儲量第一市。山東招遠市的黃金資源遍布全境，藏量豐富，招遠焦家金礦是我國重要的一處金礦產地。山東金礦在哪個城市萊州市已探明100噸以上的特大型金礦產地有3個，即萊州市朱郭李家礦區金礦、萊州市焦家深部礦區金礦、萊州市新立村礦區深部與外圍金礦。山東招遠市的金礦主要集...
免責聲明：本站內容部分文字和圖片來源于網絡，版權屬于原作者所有，若有冒犯，請聯系我們進行刪除，謝謝。聯系郵箱：1051388971#qq.com （把#換成@）
