044 - 이진트리 순회(깊이우선탐색)

아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.

 

 

전위순회 출력 : 1 2 4 5 3 6 7

중위순회 출력 : 4 2 5 1 6 3 7

후위순회 출력 : 4 5 2 6 7 3 1

 

 

 

#import sys
#sys.stdin = open('input.txt', 'rt')


# 전위순회
def DFS1(n):
    if n > 7:
        return ''
    else:
        return str(n)+DFS1(2*n)+DFS1(2*n+1)


# 중위순회
def DFS2(n):
    if n > 7:
        return ''
    else:
        return DFS2(2*n)+str(n)+DFS2(2*n+1)


# 후위순회
def DFS3(n):
    if n > 7:
        return ''
    else:
        return DFS3(2*n)+DFS3(2*n+1)+str(n)


if __name__ == '__main__':
    # 전위순회
    res = DFS1(1)
    print(res)
    # 중위순회
    res = DFS2(1)
    print(res)
    # 후위순회
    res = DFS3(1)
    print(res)