https://www.acmicpc.net/problem/1991
1991번: 트리 순회
첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파
www.acmicpc.net
# 2023.01.02
import sys
input = sys.stdin.readline
n = int(input())
graph = {}
for i in range(n):
a, b, c = map(str, input().split())
graph[a]=(b, c)
def preorder(node):
if node!='.':
print(node, end="")
preorder(graph[node][0])
preorder(graph[node][1])
def inorder(node):
if node!='.':
inorder(graph[node][0])
print(node, end="")
inorder(graph[node][1])
def postorder(node):
if node!='.':
postorder(graph[node][0])
postorder(graph[node][1])
print(node, end="")
preorder('A')
print()
inorder('A')
print()
postorder('A')'Problem Solving > BOJ' 카테고리의 다른 글
| [DP] 11660 구간합구하기5 (1) | 2023.01.02 |
|---|---|
| [DP] 9465 스티커 (0) | 2023.01.02 |
| [DP] 1932 정수 삼각형 (0) | 2023.01.02 |
| [Divide and Conquer] 1629 곱셈 (0) | 2023.01.01 |
| [DP] 1149 RGB거리 (0) | 2023.01.01 |
