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 = ;
 char buf[maxn][maxn];
 int n;

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

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