PRoblem Description
已知一個(gè)按先序輸入的字符序列，如abd,,eg,,,cf,,,(其中,表示空結(jié)點(diǎn))。請建立該二叉樹并按從上到下從左到右的順序輸出該二叉樹的所有葉子結(jié)點(diǎn)。
Input
 輸入數(shù)據(jù)有多行，每一行是一個(gè)長度小于50個(gè)字符的字符串。
Output
按從上到下從左到右的順序輸出二叉樹的葉子結(jié)點(diǎn)。
Example Input
abd,,eg,,,cf,,,xnl,,i,,u,,
Example Output
dfguli
 
#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxsize 50typedef struct node{    char data;    struct node *lc,*rc;}bitree;bitree *queue[51];int front=0,rear=0;int i=-1;bitree * pre_create(char str[51]){    bitree * t;    if(str[++i]!=',')    {        t=(bitree *)malloc(sizeof(bitree));        t->data=str[i];        t->lc=pre_create(str);        t->rc=pre_create(str);    }    else    {        t=NULL;    }    return t;}void enter_queue(bitree * t){    if((rear+1)%maxsize!=front)    {        rear=(rear+1)%maxsize;        queue[rear]=t;    }}bitree * delete_queue(bitree * t){    if(rear!=front)    {        front=(front+1)%maxsize;        return queue[front];    }}void level_order(bitree * t){    bitree * p;    if(t)    {        enter_queue(t);    }    while(front!=rear)    {        p=delete_queue(t);        if(p->lc)        {            enter_queue(p->lc);        }        if(p->rc)        {            enter_queue(p->rc);        }        if(p->lc==NULL&&p->rc==NULL)        {            printf("%c",p->data);        }    }}int main(){    char str[51];    bitree *tree;    while(scanf("%s",str)!=EOF)    {        i=-1;        tree=pre_create(str);        level_order(tree);        printf("/n");    }    return 0;}