6.2 이진트리순회

이진트리 순회(깊이우선탐색)
아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.
     1
   2   3
4 5     6 7
전위순회 출력 : 1 2 4 5 3 6 7
중위순회 출력 : 4 2 5 1 6 3 7
후위순회 출력 : 4 5 2 6 7 3 1

코드 풀이

def DFS(v):
    if v>7:
        return
    else:
        print(v,end=" ")
        DFS(v*2)
        DFS(v*2+1)
#print위치에 따라 전위 중위 후위가 됨

if __name__=="__main__":
    DFS(1)