求二叉树叶子节点的个数 && 求第K层的节点个数

最新推荐文章于 2024-03-03 23:44:26 发布

景亍

最新推荐文章于 2024-03-03 23:44:26 发布

阅读量1.4k

点赞数 2

分类专栏： C++ 数据结构剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_36125166/article/details/75947788

版权

这篇博客介绍了如何求解二叉树中叶子节点的个数和第K层的节点数量。对于叶子节点，提出了三种情况的判断：空树返回0，根节点无子树返回1，否则递归计算左右子树叶子节点数。而对于第K层节点，讨论了根节点为空、K小于等于0和K大于0的情况，递归计算到达第K层时的节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求二叉树叶子节点的个数

思路：

1.如果根节点为NULL时，则是空树，返回0；

2.根节点不为空时，如果根节点的左右子树均为空，则该二叉树中只有一个节点，即返回1；

3.叶子节点的个数=左子树叶子节点数+右子树叶子节点数；

int _GetNodeyezi(Node* root)   //叶子节点的个数
	{
		if (root == NULL)
		{
			return 0;
		}
		if ((root->_left == NULL) && (root->_right == NULL))
		{
			return 1;
		}
		return _GetNodeyezi(root->_left) + _GetNodeyezi(root->_right);    //左子树叶子节点+右子树叶子节点
	}