7-2 求二叉树的叶子结点个数 (20分)

以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。

输入格式:
输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:
输出有两行：

第一行是二叉树的中序遍历序列；

第二行是二叉树的叶子结点个数。

输入样例:
ABC##DE#G##F###

输出样例:
CBEGDFA

3

#include
#include
typedef struct Bitnode
{
	char data;
	struct Bitnode *lchild,*rchild;
}Bitnode,*Bitree;
void PreOrd(Bitree T)
{
	if(T==NULL)
		return ;
	printf("%c",T->data);
	PreOrd(T->lchild);
	PreOrd(T->rchild);
}
void InOrderTraverse(Bitree T)//二叉树的中序遍历
{
   if(T==NULL)
       return ;
   InOrderTraverse(T->lchild);
    printf("%c",T->data);
   InOrderTraverse(T->rchild);
}
int countleaf(Bitree *T,int count)
{
	if((*T)!=NULL)
		{
			if((*T)->lchild==NULL&&(*T)->rchild==NULL)
			{
				count++;
				}	
				count=countleaf(&(*T)->lchild,count);
				count=countleaf(&(*T)->rchild,count);
		}
		return count;
}
void create(Bitree *T)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='#')
		*T=NULL;
	else{
		*T=(Bitree)malloc(sizeof(Bitnode));
		if(!*T)
			exit(0);
		(*T)->data=ch;
		create(&(*T)->lchild);
		create(&(*T)->rchild);
		
	}
}
int main()
{
	Bitree T;
	int count=0;
	create(&T);
	
	InOrderTraverse(T);
	count=countleaf(&T,count);
	printf("\n%d",count);
	return 0;
}