叶子结点是离散数学当中的概念。一棵树当中没有子结点（即度为0）的结点，称为叶子结点，简称“叶子”。叶子是指度为0的结点，又称为终端结点。
中文名叶子结点
叶子
度为0的结点
终端结点
计算
该算法的递归形式比较容易实现。
具体的代码块如下：
int leaf(BiTree root)
{
static int leaf_count=0；--->在递归调用时只进行一次初始化。
if(NULL!=root){
leaf(root->lchild);
leaf(root->rchild);
if(root->lchild==NULL
&& root->rchild==NULL)
leaf_count++;
}
return leaf_count;
}
1，该算法的代码模块的独立性算是设计的比较好的。
1.1，耦合比较低，传入树的树根，返回树的叶子节点的个数。
1.2，内聚比较高，模块中的代码比较紧密。容易阅读，易维护。
2，该算法是用递归实现的，效率肯定不是很高。
3，该算法是在对树的后序遍历的基础上实现的。如果该节点的左子树，再右子树，
最后是根节点。
参考资料1.算法——树和二叉树·尚码园
