葉結點

      葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱葉子。 葉子是指出度為0的結點，又稱為終端結點。葉子結點 就是出度為0的結點 就是沒有子結點的結點n0：出度為0的結點數，n1:度為1的結點 n2：度為2的結點數。 N是總結點。

      在二叉樹中：n0=n2+1；N=n0+n1+n2，一棵樹度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1，則這棵樹的葉子節點個數為多少？解：因為任一棵樹中，結點總數=度數*該度數對應的結點數+1，所以：總結點數=1*4+2*2+3*1+4*1+1=16

      葉子結點數=16-4-2-1-1（總節點數－度不為0的個數）=8，則：n0=8，其中：n0表示葉子結點。