性質是從概念觀察、思考得來，我們此處總結歸納一些有用的性質：
性質1：二叉樹的第n層，最多有2^(n-1)個節點
n=1，第一層，最多1個節點，2^(1-1)=1
n=2，第二層，最多2個節點，2^(2-1)=2
n=3，第三次，最多4個節點，2^(3-1)=4
性質2：深度為n的二叉樹，最多有2^n-1個節點
第一層最多有：2^0
第二層最多有：2^1
第三層最多有：2^2
所以深度為n的二叉樹，最多有：2^0 + 2^1 + 2^2+...+2^(n-1)個節點，根據等比數列的求和公式，即為2^n-1個。
性質3：如果二叉樹葉子節點數為a，度為2的節點數為c，則a=c+1
二叉樹中，葉子節點度為0，除了葉子節點還有度為1的節點和度為2的節點，設總節點數為n，度為1的節點數為b，則
式子1
n=a+b+c
資料結構 二叉樹 二 二叉樹的性質
滿二叉樹是每層的節點個數都達到了最多的二叉樹，如下圖所示 完全二叉樹是節點的編號順序與滿二叉樹一致，但最後一層的節點可能會在末尾連續得少一些，如下圖所示 從上往下數，第i層上最多有2 i 1 個節點。深度為k得二叉樹至多有2 k 1個節點 對任意一顆二叉樹，其終端節點 葉子節點 數為n0，度為2的節...
Python寫資料結構 二叉樹的性質
二叉樹性質1 在二叉樹的第i層上至多有2 i 1 個結點 i 1 二叉樹性質2 深度為k的二叉樹至多有2 k 1個結點 k 1 二叉樹性質3 對任何一棵二叉樹t，如果其終端結點數為n0，度為2的結點數為n2，則n0 n2 1 二叉樹性質4 具有n個結點的完全二叉樹的深度為 log2n 1 log2n...
二叉樹性質
1.在二叉樹的第i層上最多有2i 1 個節點 i 1 用歸納法證明 歸納基 i 1 層時，只有乙個根結點，2i 1 20 1 歸納假設 假設i k時，命題成立 歸納證明 二叉樹上每個結點至多有兩棵子樹，則 第 k 1 層的結點數 最多為2k 1 x 2 2k 1 1 2.二叉樹中如果深度為k,那麼最...