[SWAE] 1231.중위순회

import sys
sys.stdin = open("1231.txt", "r")
 
T = 10
for tc in range(1,T+1):
    n = int(input())
 
    lst = [[0]]+[list(map(str,input().split())) for _ in range(n)]
 
    # print(lst)
    # print()
    result = ''
 
    def find(v):
        global result
 
        #길이 4면 자식 2개
        if len(lst[v]) == 4:
            #왼쪽으로 dfs
            find(int(lst[v][2]))
            result += lst[v][1]
            find(int(lst[v][3]))
 
        #길이 3 자식 1개
        elif len(lst[v]) == 3:
            find(int(lst[v][2]))
            result += lst[v][1]
 
        #자식 없는
        else:
            result += lst[v][1]
 
        return
    #정점번호
    find(1)
 
    print("#{} {}".format(tc, result))