baekjoon/1991.py at main · heeeeeseok/baekjoon · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
def preorder(node):
    print(node, end='')
    if nodes[node][0] != '.':
        preorder(nodes[node][0])
    if nodes[node][1] != '.':
        preorder(nodes[node][1])


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


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


n = int(input())
nodes = {}
for i in range(n):
    parent, left, right = input().split()
    nodes[parent] = [left, right]
preorder('A')
print()
inorder('A')
print()
postorder('A')
print()