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

int count(BTreeBNode *BT): 诉求答案 哪位高手哥哥会啊 谢谢

第1个回答  推荐于2017-12-16
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);
}本回答被提问者采纳
第2个回答  2009-07-10
其它的一个字都没有 该怎么办