設度為0,1,2的結點數為n0,n1,n2則總結點數N＝n0＋n1＋n2.設分支總數為B,因除根結點外，其餘結點都有一個進入分支，則有：N＝B＋1。分支由結點射出，B＝n1+2n2n1+2n2 +1＝n0＋n1＋n2 即 n0＝n2＋1現在度為2的結點數為5，所以該二叉樹中的葉子結點數是6。二叉樹在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。參考資料

設二叉樹有a個度為二的節點，b個度為1的節點，c個葉子節點。

則二叉樹的節點個數m=a+b+c

每條邊對應一個節點，只有根節點沒有相應的邊。

所以節點個數m= 邊數n+1

一個度為2的節點對應有2條出邊，

一個度為1的節點對應有條出邊，

所以邊數n=所有節點的度之和=2*a+1*b

m=（2*a+1*b）+1

和m=a+b+c

聯立消去m和b

可以解得c=a+1

即 葉子節點個數 為 度為2的節點樹+1