7-2 求二叉树的叶子结点个数

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

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

输入二叉树的先序序列。

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

输出有两行：

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

第二行是二叉树的叶子结点个数。
输入样例:

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

CBEGDFA

3

#include<stdio.h>
#include<malloc.h>
typedef struct BiTNode{
    char data;
    struct BiTNode *nextleft;
    struct BiTNode *nextright;
}BiTNode,*BiTree;
void Creat(BiTree *T){
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
         *T=NULL;
    }
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
        (*T)->data=ch;
        Creat(&(*T)->nextleft);
        Creat(&(*T)->nextright);
    }
}
void traverse(BiTree T)
{
    if(T)
    {
        traverse(T->nextleft);
        printf("%c",T->data);
        traverse(T->nextright);
    }
}
/*算法一 
int leadcount1(BiTree T){
    int num=0;
    if(T==NULL){
        return 0;
    }
    if(T->nextleft==NULL&&T->nextright==NULL){
        num++;
    }
    else{
        num+=leadcount(T->nextleft);
        num+=leadcount(T->nextright);
    }
    return num;
    
}*/
//算法二
int leadcount(BiTree T){
    if(T==NULL)
    {
        return 0;
    }
    if(T->nextleft==NULL&&T->nextright==NULL)
    {
        return 1;
    }
    else
        return leadcount(T->nextleft)+leadcount(T->nextright);
}
int main()
{
    int n;//定义一个计数器
    BiTree T;
    //getchar();//不要加这个否则会将输入的第一个字符给缓冲掉
    Creat(&T);
    traverse(T);
    printf("\n");
    n=leadcount(T);
    if(n!=0){
    	printf("%d",n);
	}
    return 0;
}