LeetCode를 풀면서 모르는 용어들이나 영어 용어들을 간단히 정리 요약한 파일
이진 트리 순회(Tree Traverse)
위의 그림을 예시로 들어서 설명을 하면
1. 전위 순회(preorder traverse)
- 부모노드(root)부터 먼저 방문
- 1->2->4 순서대로 끝까지 탐색한 뒤, 그 다음 자식 노드인 5를 탐색
- 2번 노드 탐색을 끝냈으니 그 다음 자식노드인 3번 노드를 탐색
- 3번 노드의 탐색이 다 끝나면 끝
- 총 순서 : 1->2->4->5->3->6->7
2. 중위 순회(inorder traverse)
- 왼쪽 자식 노드 -> 부모 노드 -> 오른쪽 자식 노드 순으로 탐색하는 것
- 4->2->5 순으로 탐색한 뒤, 2번의 부모 노드인 1번 노드 탐색
- 그리고 1번 노드의 자식 노드인 3번 노드 탐색
- 총 순서 : 4->2->5->1->6->3->7
3. 후위 순회(postorder traverse)
- 왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모 노드 순으로 탐색하는 것
- 전개과정은 다른 순회들과 비슷하므로 생략.
- 총 순서 : 4->5->2->6->7->3->1
4. 층별 순회(level order traverse)
- 위 쪽 노드들 부터 아래방향으로 차례대로 탐색
- 총 순서 : 1->2->3->4->5->6->7