数据结构实验之二叉树七：叶子问题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int i;
char s[60];
typedef struct BiTNode
{
    char data;
    BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
BiTNode *createtree(BiTree &T)
{
    char ch = s[i++];
    if(ch == ',')
    T = NULL;
    else
    {
        T = new BiTNode;
        T->data = ch;
        T->lchild = createtree(T->lchild);
        T->rchild = createtree(T->rchild);
    }
    return T;
}
void f(BiTree T)
{
    BiTNode *t[100];
    int i = 0, j = 0;
    t[i++] = T;
    while(i > j)
    {
       if(t[j])
       {
           if(!(t[j]->lchild) && !(t[j]->rchild))
           {
               printf("%c",t[j]->data);
           }
           else
           {
               t[i++] = t[j]->lchild;
               t[i++] = t[j]->rchild;
           }
       }
       j++;
    }
}
int main()
{
        while(~scanf("%s",s))
        {
            BiTNode *T;
            i = 0;
            T = createtree(T);
            f(T);
            printf("\n");
        }
        return 0;
}