叶结点

叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为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表示叶子结点。