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

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

3
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int t,num;
struct bittree
{
    char data;
    struct bittree * ltree,* rtree;
};
void zhongxu(struct bittree * p)
{
    if(p!=NULL)
    {
        if(p->ltree==NULL&&p->rtree==NULL)
        {
            num++;
        }
        zhongxu(p->ltree);
        zhongxu(p->rtree);
    }
}
struct bittree * create(struct bittree * p,char * s)
{
    p=(struct bittree *)malloc(sizeof(struct bittree));
    p->data=s[t++];
    if(p->data==',')
    {
        p=NULL;
    }
    else
    {
        p->ltree = create(p->ltree,s);
        p->rtree = create(p->rtree,s);
    }
    return p;
}

int main()
{
    struct bittree * root;
    char s[60];
    while(gets(s))
    {
        t=0,num=0;
        root = NULL;
        root = create(root,s);
        zhongxu(root);
       printf("%d\n",num);
    }
    return 0;
}