글모음

[ 문제 풀이 ] Preorder는 DFS(Depth First Search) 탐색 방법 중 하나이고, DFS는 스택으로 주로 구현한다. Preorder는 3가지의 단계로 탐색을 한다. 1. Visit the Node 2. Traverse left 3. Traverse right [ Root -> Left -> right ] [ 루트 -> 왼쪽 노드 -> 오른쪽 노드 ] 순으로 순회를 한다. 한국어로 Preorder는 전위 순회, 이때 전은 먼저라는 뜻의 '前' 한글로 보면 바로 뭔지 체감이 안 가고 영어 단어를 보면 바로 이해가 간다. 영어로는 Preorder인데 Pre-order인 이유는 먼저 노드 방문부터 하고 그다음에 왼쪽, 오른쪽 탐색을 하기 때문 탐색보다 노드 방문을 먼저로 하기 때문이다. <..