백준 | 트리 순회

백준 트리 순회

import sys


# 트리 순회 함수 정의
def preorder(node):
    if node == '.':
        return ''
    return node + preorder(tree[node][0]) + preorder(tree[node][1])

def inorder(node):
    if node == '.':
        return ''
    return inorder(tree[node][0]) + node + inorder(tree[node][1])

def postorder(node):
    if node == '.':
        return ''
    return postorder(tree[node][0]) + postorder(tree[node][1]) + node


# 입력
n = int(sys.stdin.readline().strip())

tree = {}
for _ in range(n):
    parent, left, right = sys.stdin.readline().strip().split()
    tree[parent] = [left, right]

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