1991번: 트리 순회

https://www.acmicpc.net/problem/1991


$O(n)$

#include<cstdio>
int n, l[99], r[99];
char x, y, z;
void f(int h, int c) {
    if (h == '.') return;
    if (!c) putchar(h);
    f(l[h], c);
    if (c == 1) putchar(h);
    f(r[h], c);
    if (c == 2) putchar(h);
}
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf(" %c %c %c", &x, &y, &z);
        l[x] = y; r[x] = z;
    }
    for (int i = 0; i < 3; i++) f('A', i), puts("");
    return 0;
}