[1991] 트리 순회

[1991] 트리 순회 : http://boj.kr/1991

<소스코드>

 
#include <stdio.h>
 
char tree[26][2];
 
void pre(int root)
{
    if(root == '.') return ;
    printf("%c", root+'A');
    pre(tree[root][0]);
    pre(tree[root][1]);
}
 
void in(int root)
{
    if(root == '.') return ;
    in(tree[root][0]);
    printf("%c", root+'A');
    in(tree[root][1]);
}
 
void post(int root)
{
    if(root == '.') return ;
    post(tree[root][0]);
    post(tree[root][1]);
    printf("%c", root+'A');
}
 
int main()
{
    int n;
    scanf("%d", &n);
 
    while(n--) {
        char p, lc, rc;
        scanf(" %c %c %c", &p, &lc, &rc);
        tree[p-'A'][0] = lc == '.' ? lc : lc-'A';
        tree[p-'A'][1] = rc == '.' ? rc : rc-'A';
    }
 
    pre(0); puts("");
    in(0); puts("");
    post(0); puts("");
    
    return 0;
}