葉結點

      葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度爲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表示葉子結點。