티스토리 뷰

코딩/파이썬 백준

백준 1991 트리 순회 (파이썬)

박상어 2021. 12. 13. 21:43
728x90

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

 

1991번: 트리 순회

첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파

www.acmicpc.net

 

 

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
36
def preorder(value):
    if value == '.':
        return
    print(value, end='')
    preorder(tree[value][0])
    preorder(tree[value][1])
 
 
def inorder(value):
    if value == '.':
        return
    inorder(tree[value][0])
    print(value, end='')
    inorder(tree[value][1])
 
 
def postorder(value):
    if value == '.':
        return
    postorder(tree[value][0])
    postorder(tree[value][1])
    print(value, end='')
 
 
N = int(input())
tree = dict()
 
for _ in range(N):
    v, l, r = input().split()
    tree[v] = [l, r]
 
preorder('A')
print()
inorder('A')
print()
postorder('A')
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 1927 최소 힙(파이썬)  (0) 2021.12.15
백준 17219 비밀번호 찾기(파이썬)  (0) 2021.12.13
백준 1058 친구 (파이썬)  (0) 2021.12.13
백준 3184 양 (파이썬)  (0) 2021.12.13
백준 2644 촌수계산 (파이썬)  (0) 2021.12.10
댓글