D - 数据结构实验之二叉树五：层序遍历

Description

已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。
Input

输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。
Output

输出二叉树的层次遍历序列。
Sample

Input

2
abd,eg,cf,
xnl,i,u,
Output

abcdefg
xnuli
Hint

SubmitSolutions
Time Limit 1000 ms
Mem. Limit 65536 KiB
Source xam

#include <bits/stdc++.h>
using namespace std;
const int maxx=1e5+100;
char s[55];
int ans;
struct node
{
    char data;
    node*l,*r;
} *q[55];
node*creat()
{
    char c=s[ans++];
    node*root=new node();
    if(c==',')
        root = NULL;
    else
    {
        root->data=c;
        root->l=creat();
        root->r=creat();
    }
    return root;
}
void level(node*root)
{
    if(root==NULL)
        return ;
    int head=1,tail=1;
    q[tail++]=root;
    while(head<tail)
    {
        cout<<q[head]->data;
        if(q[head]->l)
            q[tail++]=q[head]->l;
        if(q[head]->r)
            q[tail++]=q[head]->r;
        head++;
    }
}
int main()
{
    int t;
    while(cin>>t)
    {
        while(t--)
        {
            ans=0;
            node *root=new node();
            cin>>s;
            root=creat();
            level(root);
            cout<<endl;
        }
    }
    return 0;
}