[Python] SW Expert Academy #1231 중위순회

📚문제: #1231 중위순회(D4)

전체 코드

# 1231 중위순회

global seq
seq = []

# 중위 순회 함수
def inorder(s):
    
    # 이진트리 bt 중위순회, 루트 정점의 번호는 언제나 1이다.
    if s > N:
        
        return
    
    # left child
    inorder(s*2)
    
    # parent
    seq.append(tree[s])
    
    # right chile
    inorder(s*2 + 1)

# 총 10개의 테스트 케이스
for t in range(1, 10+1):
    
    seq = []
    
    # 정점의 총 수
    N = int(input())
    
    tree = [' ']
    
    # N개의 줄에 걸쳐 정점의 정보가 주어진다.
    for _ in range(N):
        
        info = list(input().split())
        tree.append(info[1])
        
    # 함수 실행
    inorder(1)
    
    ans = ''.join(seq)
    
    # 답안 출력
    print("#{} {}".format(t, ans))