[백준][Python] 1991번 트리 순회

1991번: 트리 순회

 

코드

import sys

n = int(input())
tree = {}
for _ in range(n):
    a,b,c = sys.stdin.readline().split()
    tree[a] = [b,c]

def pre(root):
    if root != '.':
        print(root,end='')
        pre(tree[root][0])
        pre(tree[root][1])

def inorder(root):
    if root != '.':
        inorder(tree[root][0])
        print(root,end='')
        inorder(tree[root][1])

def post(root):
    if root != '.':
        post(tree[root][0])
        post(tree[root][1])
        print(root,end='')
pre('A')
print()
inorder('A')
print()
post('A')