[1991] 트리 순회

이진트리라서 2개 열만 만들었다.

 

알파벳을 인덱스화 해서 재귀탐색으로 구현했다.

전위 중위 후위 순위 헷갈렸는데 문제에 친절하게 알려줌

생각해보니 이름에 다 나와있네. 루트가 전 루트가 중 루트가 후

import sys

input = sys.stdin.readline

N = int(input())

tree = [[-1] * 2 for _ in range(26)]

for _ in range(N):

    li = input().strip().split()

    par = ord(li[0]) - ord("A")

    if li[1] != ".":

        tree[par][0] = ord(li[1]) - ord("A")

    if li[2] != ".":

        tree[par][1] = ord(li[2]) - ord("A")

def Pre(n):

    if n == -1:

        return

    print(chr(n + 65), end="")

    Pre(tree[n][0])

    Pre(tree[n][1])

def In(n):

    if n == -1:

        return

    In(tree[n][0])

    print(chr(n + 65), end="")

    In(tree[n][1])

def Post(n):

    if n == -1:

        return

    Post(tree[n][0])

    Post(tree[n][1])

    print(chr(n + 65), end="")

Pre(0)

print()

In(0)

print()

Post(0)