求二叉树叶子节点的个数——递归

节点时NULL——》返回0
节点是叶子——》返回1
节点不是空也不是叶子：递归

代码：

int BinaryTreeLeafSize(BTNode* root)
{
	if (root == NULL)
	{
		return 0;
	}
	if (root->left == NULL && root->right == NULL)
	{
		return 1;
	} 
	return  BinaryTreeLeafSize(root->left) + BinaryTreeLeafSize(root->right);
}