[Python] 1991번 트리 순회

https://www.acmicpc.net/problem/1991 

#1.입력
N=int(input())
tree={}

for _ in range(N):
    node,left,right=input().split()
    tree[node]=[left,right]

#2.동작 함수
def preorder(node):
    if node!='.':        
        print(node,end='')
        preorder(tree[node][0])
        preorder(tree[node][1])

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

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

#3.출력
preorder('A') #항상 A가 루트 노드
print()
inorder('A') #항상 A가 루트 노드
print()
postorder('A') #항상 A가 루트 노드