백준 - 그래프(# 1991)
https://www.acmicpc.net/problem/1991
Code
import sys
def pre_traversal(node):
print(node,end='')
left_node, right_node = tree[node]
if left_node != '.':
pre_traversal(left_node)
if right_node != '.':
pre_traversal(right_node)
def in_traversal(node):
left_node, right_node = tree[node]
if left_node != '.':
in_traversal(left_node)
print(node,end='')
if right_node != '.':
in_traversal(right_node)
def post_traversal(node):
left_node, right_node = tree[node]
if left_node != '.':
post_traversal(left_node)
if right_node != '.':
post_traversal(right_node)
print(node,end='')
n = int(input())
tree = {}
for _ in range(n):
comp = sys.stdin.readline().split()
tree.setdefault(comp[0],comp[1:])
pre_traversal('A')
print('')
in_traversal('A')
print('')
post_traversal('A')
Author And Source
이 문제에 관하여(백준 - 그래프(# 1991)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@starteon/백준-그래프-1991저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)