试分别采用递归和非递归方式编写两个函数，求一棵给定二叉树中叶子节点的个数
2个回答
展开全部
//递归算法
int LeafCount(Tree *tree)
{ if(tree->lchild!=null)
return LeafCount(tree->lchild) + LeafCount(tree->rchild);
else
return 1;
}
非递归算法可以用一个中间栈实现
int LeafCount(Tree *tree)
{ if(tree->lchild!=null)
return LeafCount(tree->lchild) + LeafCount(tree->rchild);
else
return 1;
}
非递归算法可以用一个中间栈实现
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
