该算法的递归形式比较容易实现。

具体的代码块如下:

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，该算法是在对树的后序遍历的基础上实现的。如果该节点的左子树，再右子树，

最后是根节点。