[완전탐색][재귀 함수와 스택] - 트리 이진순회

 

def DFS(v):
    if v > 7:
        return
    else:
        print(v, end= " ") #전위 순회
        DFS(v*2) #왼쪽 자식노드 = 부모노드 * 2
        DFS(v*2+1) #오른쪽 자식 노드 = 부모노드 *3


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

• DFS(v*2) 왼쪽 노드부터 확인하며 왼쪽노드의 확인이 끝나면 오른쪽 노드의 확인을 시작한다. 
• 이때 출력해주는 위치에 따라서 전위, 중위, 후위 순회가 바뀌게 된다.