求二叉树中叶子节点个数，总的节点个数，第K层的节点个数_怎么由叶子节点树得到总节点-优快云博客

本文链接：https://blog.youkuaiyun.com/zheng0518/article/details/8900999

本文介绍了如何在二叉树中计算总节点数、叶子节点数及特定层级的节点数。通过递归方法实现了这些功能，并提供了清晰的代码示例。

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

struct BinaryTree
{
	char value;
	BinaryTree* left;
	BinaryTree* right;
};

//求二叉树中的节点个数
//（1）如果二叉树为空，节点个数为0
//（2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
int getNodeNums(BinaryTree* pRoot)
{
	if(pRoot==NULL)
		return 0;
	return getNodeNums(pRoot->left)+getNodeNums(pRoot->right)+1;
}

//求二叉树中叶子节点的个数
//（1）如果二叉树为空，返回0
//（2）如果二叉树不为空且左右子树为空，返回1
//（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
int getLeafNodeNums(BinaryTree* pRoot)
{
	if(pRoot==NULL)
		return 0;
	if(pRoot->left==NULL && pRoot->right==NULL)
		return 1;
	int leftNums = getLeafNodeNums(pRoot->left);
	int rightNums = getLeafNodeNums(pRoot->right);
	return leftNums+rightNums;
}

//求二叉树第K层的节点个数
//根结点为第0层
int getNodeNumsKthLevel(BinaryTree* pRoot,int k)
{
	if(pRoot==NULL || k<0)
		return 0;
	if(k==0)
		return 1;
	int leftNodeNums = getNodeNumsKthLevel(pRoot->left,k-1);
	int rightNodeNums = getNodeNumsKthLevel(pRoot->right,k-1);
	return leftNodeNums+rightNodeNums;
}