백준 1991

<트리 순회하기>

난이도 : 실버 1

1. 백준 문제
   백준 1991

2. 코드 알고리즘
   

3. 코드

import sys
input = sys.stdin.readline

n = int(input())
a={}

for _ in range(n):
    key, value_l, value_r = input().split()
    a[key]= [value_l, value_r]

def preorder(i):
    if i=='.':
        return
    else:
        print(i, end='')
        for j in a[i]:
            preorder(j)

def inorder(i):
    if i=='.':
        return
    else:
        inorder(a[i][0])
        print(i, end='')
        inorder(a[i][1])

def postorder(i):
    if i=='.':
        return
    else:
        postorder(a[i][0])
        postorder(a[i][1])
        print(i, end='')

preorder('A')
print("")
inorder('A')
print("")
postorder('A')

4. 후기
   는 나중에...
   바빠서 총총