编写一个递归算法,统计并返回以BT 为树根指针的二叉树中的叶子结点的各数.

来源:百度知道 编辑:UC知道 时间:2024/06/08 09:12:31
int count(BTreeBNode *BT): 诉求答案 哪位高手哥哥会啊 谢谢

int count(BTreeBNode *BT)
{int number=0;
if(BT->lchild==NULL&&BT->rchild==NULL)return 1;//若该节点为叶子节点,个数加1
else if(BT==NULL)return 0;//该节点的父节点之有一个孩子
else return count(BT->child)+count(BT->rchild);
}

其它的一个字都没有 该怎么办