트리의 순회 (pre, in, post order)

이진 트리를 순회하는 3가지 방식에 대해 알아보자. 트리의 모양 먼저 순회할 트리의 모양은 다음과 같다. Preorder preorder는 DFS랑 똑같다. 부모 노드가 앞(pre)에 온다 Inorder inorder는 부모 노드가 가운데(in)에 배치된다. Postorder postorder는 부모가 뒤(post)에 배치된다 이진 트리를 순회하는 3가지 방식에 대해 알아보자. 트리의 모양 먼저 순회할 트리의 모양은 다음과 같다. Preorder preorder는 DFS랑 똑같다. 부모 노드가 […]