Traversal 2 - 전위 순회 (Preorder), 중위 순회 (Inorder), 후위순회 (Postorder)

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

DFS 구현 방법

1. stack 반복문
2. recursion 재귀

DFS by recursion

접근과 방문은 다르다.
접근은 여러 번 가능하지만 방문은 1번씩만 진행

접근

접근순서: A -> B -> A -> C -> A

접근 비교

• BFS
  

• DFS
  

코드 구현 (재귀 접근)

루트만 주면 루트가 가르키는 트리에 속한 모든 노드를 접근한다.

계속 ChildNode에 위임을 하면서 노드를 탐방해간다.

접근만 진행