递归求叶结点个数

之前写过用递归遍历的方法求叶子结点个数

https://blog.youkuaiyun.com/vener_/article/details/108295114

这个感觉也非常不错

int Leaf(BiTree T)
{
	if(T==NULL)
		return 0;
	if(T->lchid==NULL&&T->rchild==NULL)
		return 1;
	return Leaf(T->lchild)+Leaf(T->rchild);
}