用递归算法函数返回值计算二叉树的叶子节点数.c

#include<stdio.h>
int calLeaves(Bitree root){
    if(!root){
        return 0;
    }
    else if(root->lchild==NULL&&root->rchild==NULL)
    {
        return 1;
    }
    else{
        return calLeaves(root->lchild)+calLeaves(root->rchild);
    }
}