15问答网 > 在BiTree项目的基础上，使用递归编写计算二叉树叶子结点个数的函数： int LeafCount(BTNode *root)

在BiTree项目的基础上，使用递归编写计算二叉树叶子结点个数的函数： int LeafCount(BTNode *root)

2025-03-22 16:20:57

推荐回答（1个）

回答1：

/计算二叉树的叶节点数
int LeafNode(BTNode *tree)
{
if(tree==NULL) //空树,叶节点为0
return 0;
else
{
if((tree->lchild==NULL) && (tree->rchild==NULL))//叶节点时,计数1
return 1;
else
return (LeafNode(tree->lchild) + LeafNode(tree->rchild)); //计算左子树和右子树的叶节点数之和
}
}