二叉樹的第i層上最多有2 i-1個結點（i>=1）。
在一棵深度為k的二叉樹中，最多有2k-1個結點，最少有k個結點。
在一棵二叉樹中，如果葉子結點的個數為n0，度為2的結點個數為n2，則n0=n2+1。
具有n個結點的完全二叉樹的深度為⌊log2(n)⌋＋1 。
對一棵具有n個結點的完全二叉樹中的結點從1開始按層序編號，則對於任意的編號為i（1<=i<=n）的結點，有：
1.如果i>1，則結點i的雙親編號為⌊i/2⌋；否則結點i是根結點，無雙親。
2.如果2i<=n，則結點i的左孩子的編號為2i；否則結點i無左孩子。
3.如果2i+1<=n，則結點i的右孩子的編號為2i+1；否則結點i無右孩子。
二叉樹的五個性質
第一層是根結點，只有乙個，所以2 1 1 20 1。第二層有兩個，2 2 1 21 2。第三層有四個，2 3 1 22 4。第四層有八個，2 4 1 2 3 8。注意這裡一定要看清楚，是2k後再減去1，而不是2 k 1 以前很多同學不能完全理解，這樣去記憶，就容易把性質2與性質1給弄混淆了。深度為k...
二叉樹的5個性質推導
二叉樹的5個性質 1.在二叉樹的第i層上最多有2i 1 個節點 1層 1個 20 2層 2個 21 3層 4個 22 i層 2 i 1個 2.二叉樹中如果深度為k,那麼最多有2k 1個節點 3.n0 n2 1 n0表示度數為0的節點 n2表示度數為2的節點 推導過程 根據兩個公式 1.n n0 n1...
二叉樹性質
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,那麼最...