溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關二叉樹的性質是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
性質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。
看完上述內容，你們對二叉樹的性質是什么有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
