题意：
将一棵多叉树转换成括号表示法
要点：
用先序遍历直接在二维数组内递归，主要是字符的输入判断比较麻烦，还有如果同时用scanf和gets的话，要把scanf后的换行符除去
#include#include #include #include #define maxn 250char buf[maxn][maxn];int n;void dfs(int r, int c){ printf("%c(", buf[r][c]); if (r + 1 < n&&buf[r + 1][c] == '|')//有子树 { int i = c; while (i - 1 >= 0 && buf[r + 2][i-1] == '-')//找“------”的左边界 i--; while (buf[r + 2][i] == '-'&&buf[r + 3][i] != '\0') { if (!isspace(buf[r + 3][i]))//isspace()寻找空格函数，\n也包括在内 dfs(r + 3, i); i++; } } printf(")");}void solve(){ n = 0; for (;;) { fgets(buf[n], maxn, stdin); if (buf[n][0] == '#') break; else n++; } printf("("); if (n) { for (int i = 0; i < strlen(buf[0]);i++) if (buf[0][i] != ' ') //先将根结点输入，找到字母的位置 { dfs(0, i); break; } } printf(")\n");}int main(){ int t; scanf("%d", &t); getchar(); //除去换行符，否则干扰 while (t--) solve(); return 0;}