樹的高度為0。 下面這棵二叉樹的高度為3。 我們可以遞歸的計算出左子樹的高度和右子樹的高 ...

思路：采用遞歸的方法。用兩個值分別計算二叉樹的左右子樹的深度，左右子樹中最深的的深度就是樹的深度 ...

有關概念：https://www.cnblogs.com/schips/p/10630533.html 參考：　　https://blog.csdn.net/bojie5744/article/details/30744767 計算公式 https://blog.csdn.net ...

二叉樹的大小是指樹中存在的節點的數量。例如，下面這棵二叉樹的大小是5。 我們定義 size(tree) 函數用來遞歸地計算二叉樹 tree 的大小，它的工作原理如下 二叉樹的大小 = 1 + 左子樹的大小 + 右子樹的大小 Algorithm: ...

二叉樹的有關計算公式： (1) 在非空二叉樹中，第i層的結點總數不超過 , i>=1； (2) 深度為h的二叉樹最多有 個結點(h>=1)，最少有h個結點； (3) 對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數 ...

1.n個節點的二叉樹一共有((2n)!)/(n! * (n+1)!)種 2.n層二叉樹的第n層最多為2^(n-1)個 3.二叉樹節點計算公式 N = n0+n1+n2，度為0的葉子節點比度為2的節點數多一個。N=1*n1+2*n2+1 4.對任何一棵二叉樹T，如果其終端節點數為n0，度 ...

二叉樹的性質： 非空二叉樹上葉子結點數等於雙分支結點數加1【n0=n2+1】 非空二叉樹的第i層上最多有2i-1個結點 高度h的二叉樹最多有2h-1個結點 編號為i的結點，左孩子編號2i，右孩子編號2i+1 n個結點的完全二叉樹高度為log2(n+1)或[log2n ...

...