백준 1991 파이썬(Python) 문제풀이 트리순회

문제링크:https://www.acmicpc.net/problem/1991

1991번: 트리 순회

다루는 주제: 그래프탐색

import sys

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


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


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


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


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