PAT-A 1102 Invert a Binary Tree (25 分)

以下是来自 Max Howell @twitter 的内容：

谷歌：我们的百分之九十的工程师都使用你编写的软件，但是你连在白板上反转二叉树都做不到，还是滚吧。
现在，请你证明你会反转二叉树。

输入格式
第一行包含一个整数 N，表示树的结点数量。

所有结点编号从 0 到 N−1。

接下来 N 行，每行对应一个 0∼N−1 的结点，给出该结点的左右子结点的编号，如果该结点的某个子结点不存在，则用 − 表示。

输出格式
输出反转后二叉树的层序遍历序列和中序遍历序列，每个序列占一行。

相邻数字之间用空格隔开，末尾不得有多余空格。

数据范围
1≤N≤10
输入样例：
8
1 ——
—— ——
0 ——
2 7
—— ——
-—— ——
5 ——
4 6
输出样例：
3 7 2 6 4 0 5 1
6 5 7 4 3 2 0 1

利用邻接表直接模拟，找到谁是根。

#include <bits/stdc++.h>

using namespace std;
struct node
{
    int l=-1,r=-1;
    int data;
}a[110];
int n;
int pre[110];
void  zhongxv(int id)
{
    if(a[id].l!=-1)
    zhongxv(a[id].l);
    cout <<id<<" ";
    if(a[id].r!=-1)
    zhongxv(a[id].r);
}
void cengxv(int id)
{
    queue<int> q;
    q.push(id);
    while(!q.empty())
    {
        int now = q.front();
        q.pop();
        cout <<now<<" ";
        if(a[now].l!=-1)
        q.push(a[now].l);
        if(a[now].r!=-1)
        q.push(a[now].r);
    }
}
int main()
{
    cin >> n;
    getchar();
    for(int i=0;i<n;i++)
    {
        char c,cc;
        cin >> c >>cc;
        if(c=='-')
        a[i].r = -1;
        else 
        {
            a[i].r = c-'0';
            pre[c-'0']=1;
        }
        if(cc=='-')
        a[i].l = -1;
        else 
        {
            a[i].l = cc-'0';
            pre[cc-'0']=1;
        }
       
    } 
    int start;
        for( start=0;start<n;start++)
        {
            if(pre[start]==0)
            break;
        } 
        cengxv(start);
        cout <<endl;
        zhongxv(start);
       
    
    return 0;
}