DFS 이진트리 순회 [전위순회, 중위순회, 후위순회] with Java

들어가며DFS 알고리즘을 이용한 이진트리 순회과정을 코드로 구현하고 그림을 통해 이해하려고 한다. 순회의 방문 순서는 다음과 같다.전위순회 : root, left, right중위순회 : left, root, right후위순회 : left, right, root즉 root의 위치가 어딨는지에 따라 다르므로 root 기준으로 생각하면 된다. 코드 구현먼저 하나의 Node라는 객체를 생성해야 한다.Node 는 하나의 정점이라고 생각하면 된다.Node 는 field로 data, left, right 를 가지는데 left, right를 연결된 노드라고 생각하면 된다. class Node { int data; Node lt; Node rt; public Node(int data) { ..