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

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

运行结果截图：

源代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatTree(BiTree &A)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='#')
	{
		A=NULL;
	}
	else
	{
		A=new BiTNode;
		A->data=ch;
		CreatTree(A->lchild);
		CreatTree(A->rchild);
	}
}
int NodeTree(BiTree A)
{
	if(A==NULL)
		return 0;
	else if(A->lchild==NULL&&A->rchild==NULL)
		return 1;
	else
		return NodeTree(A->lchild)+NodeTree(A->rchild);
}
int main()
{
	BiTree  A;
	int b;
	printf("先序法赋值（空用#表示）：");
	CreatTree(A);
	b=NodeTree(A);
	printf("共有%d个叶子节点\n",b);
}