计算二叉树叶子结点数

最新推荐文章于 2023-12-17 17:45:01 发布

dexianliang

最新推荐文章于 2023-12-17 17:45:01 发布

阅读量1.6w

点赞数 7

分类专栏：二叉树

本文链接：https://blog.csdn.net/dexianliang/article/details/81316671

版权

二叉树专栏收录该内容

3 篇文章 0 订阅

订阅专栏

当二叉树的结点都没有左右孩子时，称之为叶子结点。采用递归方法计算叶子结点。

// 计算叶子结点数
void caculateLeafNum(BinaryTree * root, int *leafNum)
{
	if(root ==NULL)
		return;
	if(root->pLeft ==NULL&&root->pRight ==NULL)
	{
		(*leafNum)++;
	}
	caculateLeafNum(root->pLeft,leafNum);
	caculateLeafNum(root->pRight,leafNum);
}