1、設度為0,1,2的結點數為n0,n1,n2則總結點數N＝n0＋n1＋n2。2、設分支總數為B,因除根結點外，其餘結點都有一個進入分支，則有：N＝B＋1。3、分支由結點射出，B＝n1+2n2。4、n1+2n2 +1＝n0＋n1＋n2 即 n0＝n2＋1。5、現在度為2的結點數為5，所以該二叉樹中的葉子結點數是6。二叉樹1、在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。2、二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。3、一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。擴充套件資料(1) 在非空二叉樹中，第i層的結點總數不超過, i>=1；(2) 深度為h的二叉樹最多有個結點(h>=1)，最少有h個結點；(3) 對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數為N2，則N0=N2+1；(4) 具有n個結點的完全二叉樹的深度為（注：[ ]表示向下取整）(5)有N個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：若I為結點編號則 如果I>1，則其父結點的編號為I/2；如果2*IN，則無左孩子；如果2*I+1N，則無右孩子。(6)給定N個節點，能構成h(N)種不同的二叉樹。h(N)為卡特蘭數的第N項。h(n)=C(2*n，n)/(n+1)。(7)設有i個枝點，I為所有枝點的道路長度總和，J為葉的道路長度總和J=I+2i。
1、設度為0,1,2的結點數為n0,n1,n2則總結點數N＝n0＋n1＋n2。2、設分支總數為B,因除根結點外，其餘結點都有一個進入分支，則有：N＝B＋1。3、分支由結點射出，B＝n1+2n2。4、n1+2n2 +1＝n0＋n1＋n2 即 n0＝n2＋1。5、現在度為2的結點數為5，所以該二叉樹中的葉子結點數是6。二叉樹1、在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。2、二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。3、一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。擴充套件資料(1) 在非空二叉樹中，第i層的結點總數不超過, i>=1；(2) 深度為h的二叉樹最多有個結點(h>=1)，最少有h個結點；(3) 對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數為N2，則N0=N2+1；(4) 具有n個結點的完全二叉樹的深度為（注：[ ]表示向下取整）(5)有N個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：若I為結點編號則 如果I>1，則其父結點的編號為I/2；如果2*IN，則無左孩子；如果2*I+1N，則無右孩子。(6)給定N個節點，能構成h(N)種不同的二叉樹。h(N)為卡特蘭數的第N項。h(n)=C(2*n，n)/(n+1)。(7)設有i個枝點，I為所有枝點的道路長度總和，J為葉的道路長度總和J=I+2i。