二叉樹的先序遍歷 ?這個還是比較簡單的 ~~? /*************************************************************************> Author: xlc2845 > Mail: xlc2845@gmail.com> Created Time: 2013年10月30日 星期三 19時25分21秒************************************************************************/#include <cstdio> #include <cstring> #include <algorithm> #include <set> using namespace std; char tree[300][300];void dfs(int l, int r, int cur) {putchar('(');for (int i = l; i < r && tree[cur][i]; i++)if (tree[cur][i] != '#' && tree[cur][i] != ' '){putchar(tree[cur][i]);if (tree[cur + 1][i] == '|'){int le, re;for (le = i; le > 0 && tree[cur + 2][le] == '-'; le--);for (re = i; tree[cur + 2][re] == '-'; re++);dfs(le, re, cur + 3);}elseprintf("()");}putchar(')'); }int main() {int t, n;scanf("%d\n", &t);while (t--){memset(tree, 0, sizeof(tree));n = 0;while (gets(tree[n]) != NULL){if(tree[n][0] == '#')break;n++;}dfs(0, strlen(tree[0]), 0);puts("");}return 0; }

轉載于:https://www.cnblogs.com/avema/p/3774214.html

總結

以上是生活随笔為你收集整理的uva 10562的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。