数据结构实验之二叉树三：统计叶子数

题目描述

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

输入

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

输出

输出二叉树的叶子结点个数。

示例输入

abc,,de,g,,f,,,

示例输出

3

#include<stdio.h>#include<string.h>#include<stdlib.h>typedef char Status;typedef char telemtype;typedef struct BiTNode{    Status data;    struct BiTNode *lchild,*rchild;}*BiTree;Status str[51];int i,count;int CreateBiTree(BiTree &T)//生成二叉树{        if(str[i++]==',') T=NULL;        else        {        T=(BiTree)malloc(sizeof(BiTNode));        if(!T)        exit(0);        T->data=str[i-1];        CreateBiTree(T->lchild);        CreateBiTree(T->rchild);       }    return 1;}void CountLeaf(BiTree T,int &count)//树叶子的统计{    if(T)    {        if((!T->rchild)&&(!T->lchild))            count++;        CountLeaf(T->rchild,count);        CountLeaf(T->lchild,count);    }}int main(){    BiTree T;    while(~scanf("%s",str))    {       i=0;       CreateBiTree(T);//生成树；      count=0;      CountLeaf(T,count);//树叶子的统计      printf("%d\n",count);    }    return 0;}