数据结构（20）——统计叶子数

B - 统计叶子数

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

3

#include<stdio.h>
#include <malloc.h>

typedef char DataType;
typedef struct BiTNode{
DataType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

char st[51];
int number;

int CreateBiTree(BiTree &T){
char data;
if(st[++number]==',')
{
T = NULL;
}
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = st[number];
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return 1;
}

void CountLeaf(BiTree T,int& count)
{
if(T)
{
if((!T->lchild)&&(!T->rchild))
count++;
CountLeaf(T->lchild,count);
CountLeaf(T->rchild,count);
}
}

int main()
{
BiTree T;
int num;
while(~scanf("%s",st)) {
number=-1;
num=0;
CreateBiTree(T);
CountLeaf(T,num);
printf("%d\n",num);
}
return 0;
}