数据结构(C语言版) 树和二叉树 算法设计Demo1

Posted 2022-02-10 Aiden (winner)

统计二叉树的叶结点个数。

[题目分析]

如果二叉树为空，返回0，如果二叉树不为空且左右子树为空，返回1，如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。

[算法描述]

int LeafNodeCount(BiTree T)
	if(T==NULL)
		return 0; //如果是空树，则叶子结点个数为0
	else if(T->lchild==NULL&&T->rchild==NULL)
		return 1; //判断结点是否是叶子结点（左孩子右孩子都为空），若是则返回1
	else
		return LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild);