1) 二叉樹的第i 層上至多有2^(i-1) 個結點。
2) 深度為k 的二叉樹至多有2^k-1 個結點。
滿二叉樹：深度為k，有2^k-1 個結點。
完全二叉樹：給滿二叉樹的結點編號，從上至下，從左至右，n 個結點的完全二叉樹中結點在對應滿二叉樹中的編號正好是從1 到n。
3) 葉子結點n0，度為2 的結點為n2，則n0 = n2+1。
考慮結點個數：n = n0 + n1 + n2
考慮分支個數：n-1 = 2n2 + n1
可得n0 = n2+1
4) n 個結點的完全二叉樹深度為。log2(n+1)
5)n 個結點的完全二叉樹，結點按層次編號
有： i 的雙親是n / 2，如果 i = 1 時為根（無雙親）；
i 的左孩子是2i，如果2i>n，則無左孩子；
i 的右孩子是2i + 1，如果2i + 1>n 則無右孩子。
二叉樹的結點相關計算公式
二叉樹的結點計算問題及性質 性質1 二叉樹的第 i 層上至多有 2 i 1 個結點 i 1 性質2 深度為 k 的二叉樹至多有 2 k 1 個結點 k 1 性質3 對任意的一顆二叉樹 t 若葉子結點數為 n0,而其度數為 2 的結點數為 n2,則 n0 n2 1 性質4 具有 n 個結點的完全二叉樹...
二叉樹結點, 排序
二叉樹結點，排序 1.二叉搜尋樹結點最小距離 給定乙個二叉搜尋樹的根結點 root,返回樹中任意兩節點的差的最小值 對這個序列相鄰相減，取最小值即可。實現時，可以優化掉這個序列。在遍歷時記錄上乙個訪問的節點值，和當前節點相減，記錄下最小值即可 定義樹節點 public class treenode ...
二叉樹刪除結點
二叉樹完成刪除結點的操作.規定 1 如果刪除的節點是葉子節點，則刪除該節點 2 如果刪除的節點是非葉子節點，則刪除該子樹 思路首先先處理 考慮如果樹是空樹root,如果只有乙個root結點，則等價將二叉樹置空 然後進行下面步驟 1.因為我們的二叉樹是單向的，所以我們是判斷當前結點的子結點是否需要刪除...