[백준 1991] 트리 순회- python (solved.ac - 실버 1)

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

1991번: 트리 순회

풀이

문제를 보았을때 알수있는 힌트

재귀함수에서 출력위치를 어떻게 하냐에 따라서 전위, 중위, 후위로 나오게 할수있다.

전위는 시작과 동시에 출력을 하고, 중위는 가운데에서 왼쪽후에 출력을 하고 후위는 오른쪽까지 간 후에 출력을 한다.

 

import sys

input = sys.stdin.readline

n = int(input())
n_list={}
for i in range(n):
    temp = list(input().strip().split(" "))
    tree=[]
    for i in range(2):
            tree.append(temp[i+1])
    n_list[temp[0]]=tree


# 재귀함수
def front(x):
    if x != '.':
        print(x,end="")
        front(n_list[x][0])
        front(n_list[x][1])

def mid(x):
    if x != '.':
        mid(n_list[x][0])
        print(x,end="")
        mid(n_list[x][1])

def back(x):
    if x != '.':
        back(n_list[x][0])
        back(n_list[x][1])
        print(x,end="")

front("A")
print("")
mid("A")
print("")
back("A")

https://github.com/dydwkd486/coding_test/blob/main/baekjoon/baekjoon1991.py

GitHub - dydwkd486/coding_test: 코딩테스트 공부한 내용 정리