[SWEA] 1231 중위순회 Python

[ 문제 ]

 

난이도:  D4

문제 번호:  1231

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD&categoryId=AV140YnqAIECFAYD&categoryType=CODE&problemTitle=1231&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

---

 

다음은 특정 단어(또는 문장)를 트리 형태로 구성한 것으로,

in-order 형식으로 순회하여 각 노드를 읽으면 원래 단어를 알 수 있다고 한다.

 

위 트리를 in-order 형식으로 순회할 경우 SOFTWARE 라는 단어를 읽을 수 있다.

 

---

 

[ 코드 ]

def inorder(a):
    if a <= N:
        inorder(a*2)
        print(alp_li[a], end='')
        inorder(a*2+1)
 
for tc in range(1, 11):
    N = int(input())
    alp_li = [0] * (N+1)
    for i in range(N):
        li = list(input().split())
        alp_li[i+1] = li[1]
    print(f'#{tc}', end=' ')
    inorder(1)
    print()