이진트리의 깊이우선탐색(DFS) (+전위순회, +중위순회, +후위순회)
문제인식) 다음과 같은 이진트리가 있다. 위 트리를 전위순회, 중위순회, 후위순회하려면 어떻게 해야할까? 참고로 전위순회, 중위순회, 후위순회에 대한 이름이 붙은 기준은 루트노드에 대한 작업순서를 기준으로 이름이 붙었다고 생각하면 쉬울 것이다. 즉, 루트노드를 먼저 작업한다면 전위순회 (루트노드 → 왼쪽서브트리 → 오른쪽서브트리), 루트노드를 중간에 작업한다면 중위순회 (왼쪽서브트리 → 루트노드 → 오른쪽서브트리), 루트노드를 마지막에 작업한다면 후위순회 (왼쪽서브트리 → 오른쪽서브트리 → 루트노드) 가 되는 것이다. 이렇게 각 순회에 따른 출력 결과는 다음과 같아야 할 것이다. 전위순회 1 2 4 5 3 6 7 중위순회 4 2 5 1 6 3 7 후위순회 4 5 2 6 7 3 1 왜 이렇게 나오는지 전위..
2022.04.21