트리 순회 풀이

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

백준 알고리즘 기초 2/2 620에서 1번째 - 1991번 트리 순회를 풀어보았다.

 

풀이: https://velog.io/@ohk9134/백준-1991번-트리-순회-python-트리-구현 를 참고했다.

 

C++

 

Python

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

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

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

n = int(input())
tree = {}
for i in range(n):
	rt, l, r = input().split()
	tree[rt] = [l, r]
pre('A')
print()
ino('A')
print()
pos('A')

Java