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

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

Input
输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。
Output
输出二叉树的层次遍历序列。
Sample
Input
2
abd,eg,cf,
xnl,i,u,
Output
abcdefg
xnuli
Hint

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

char pre[55];
int cnt=0;
typedef struct node
{
    char data;
    node *l,*r;
}Tree;

Tree* builetree()               //根据先序遍历建树
{
    Tree *root;
    if(pre[cnt] == ',')
    {
        root = NULL;
        cnt++;
    }
    else
    {
        root = new Tree;
        root->data=pre[cnt++];
        root->l=builetree();
        root->r=builetree();
    }
    return root;
}

void Cengxu(Tree *root)
{
    queue<Tree *> t;            //队列实现
    t.push(root);
    while(!t.empty())
    {
        root=t.front();
        t.pop();
        if(root)
        {
            cout<<root->data;
            t.push(root->l);
            t.push(root->r);
        }
    }
}

int main()
{
    ios::sync_with_stdio(false); //加快输入输出速度

    int t;
    cin>>t;
    Tree *root;
    while(t--)
    {
        cnt=0;                  //每次清零
        cin>>pre;
        root=builetree();
        Cengxu(root);
        cout<<endl;
    }
    return 0;
}