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

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

输入格式:

输入二叉树的先序序列。

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

输出格式:

输出有两行：

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

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

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA

3

同学三连呀

欢迎交流

代码：

#include<stdio.h>
#include<stdlib.h>

typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}*Bitree,BiTNode;
void Creat(Bitree &T){
	char a;
	scanf("%c",&a);
	if(a=='#'){
		T=NULL;
	}
	else{
		T=(Bitree)malloc(sizeof(BiTNode));
		T->data=a;
		Creat(T->lchild);
		Creat(T->rchild);
	}
	return;
}
void Traverse(Bitree T){
	if(T){
		
		Traverse(T->lchild);
        printf("%c",T->data);
		Traverse(T->rchild);
	}
	return;
}
int LeadCount(Bitree T){
	if(T==NULL){
		return 0;
	}
	if(T->lchild==NULL&&T->rchild==NULL){
		return 1;
	}
	else{
		return LeadCount(T->lchild)+LeadCount(T->rchild);
	}
}
int main(){
		Bitree T;
		Creat(T);
		Traverse(T);
		printf("\n");
	    printf("%d\n",LeadCount(T));
	return 0;
}