UVa 10562看图写树（二叉树遍历）

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503

这道题错了好多次，一开始我直接是cin>>t,但前面可能还有空格，所以不对。就按照书上的用了fgets（buf[0],maxn,stdin）。

题目的本质就是二叉树的遍历问题，直接运用dfs遍历即可。

#include<iostream>
#include<cstring>
#include<cctype>
using namespace std;

const int maxn = 220;
char buf[maxn][maxn];
int n;

void dfs(int r, int i)
{
    cout << buf[r][i];
    cout << "(";
    if (r + 1<n && buf[r + 1][i] == '|')
    {
        int k = i;
        while (k - 1 >= 0 && buf[r + 2][k - 1] == '-')  k--;
        while (buf[r + 2][k] == '-' && buf[r+3][k]!='')
        {
            if (!isspace(buf[r + 3][k])) dfs(r + 3, k);
            k++;
        }
    }
    cout << ")";
}
void solve()
{
    n = 0;
    for (;;)
    {
        fgets(buf[n], maxn, stdin);
        if (buf[n][0] == '#') break;
        else n++;
    }
    cout << "(";
    if (n)
    {    
        int l = strlen(buf[0]);
        for (int i = 0; i < l; i++)
            if (buf[0][i] != ' ')    { dfs(0, i); break; }
    }
    cout << ")"<<endl;
}

int main()
{
    int t;
    fgets(buf[0], maxn, stdin);
    sscanf(buf[0], "%d", &t);
    while (t--)  solve();
    return 0;
}