C语言二叉树叶子节点的求法

C语言叶子节点的求法可以用递归来实现

1、使用递归实现叶子结点的求法

C语言中的二叉树叶子节点求法是一个比较基础的问题。在二叉树中，叶子节点是指没有子节点的节点。为了求出二叉树中的叶子节点，我们可以采用递归算法。

具体来说，我们可以使用一个函数来遍历整棵二叉树，可以定义一个全局变量，用来统计叶子节点的数量。

用递归的思路来求叶子节点。

//找叶子节点数
int n = 0;
int LeafNode(PBTREE root)//传入根节点
{
	if (root != NULL)//判断非空
	{
		if (root->Lchild == NULL && root->Rchild == NULL)//如果叶子节点的话，左右节点都为空，则进行n++
		{
			n++;
		}
		LeafNode(root->Lchild);
		LeafNode(root->Rchild);
	}
	return n;//返回每一次函数调用n的值
}

这里定义一个全局变量n，用来记录叶子节点的数量。通过调用LeafNode函数求得叶子节点的数量。这种叶子数量的求法是基于先序遍历来实现，通过一遍一遍找寻左右孩子是否都为空，从而使得变量n自增。

除了用先序遍历来实现，也可以用中序遍历实现，还可以用后序遍历实现，原理都一样。就不细说了。