自贡鼻综合scjnzx:求二叉树叶子树(用C 语言实现--完整程序--可以调试出结果?谢谢!)

来源:百度文库 编辑:高校问答 时间:2024/04/19 04:05:44
我调试过,就是怎么也不能成功.我想那位高手帮一下忙!解决一下这个问题,谢谢!

是要二叉树的叶子数?
struct node{
int data;
node *ltree;
node *rtree;
};
int countLeaf(const node *tree )
{
if(tree==NULL) return 0;
if(tree->ltree==NULL&&tree->rtree==NULL) return 1;
return countLeaf(tree->ltree)+countLeaf(tree->rtree);
}
自己调用就可以了。把你的源代码发来看看,错在哪里了?

不知道楼主的意思