[JAVA] 이진 트리 순회(DFS)

재귀 호출에 대해 공부하던 도중에.. 아주아주 중요한 개념인 것 같아서 따로 포스팅 실시!!

우선.. 이러한 이진 트리가 있을 때 전위, 중위, 후위 각각 순회 방식을 통해 출력하고자 한다..!!

전위의 경우 - 1 2 4 5 3 6 7 중위의 경우 - 4 2 5 1 6 3 7 후위의 경우 - 4 5 2 6 7 3 1 순으로 출력이 된다.. 쉬운 것 같으면서도..

처음에 어떻게 접근해야 될지 몰랐다 ㅜㅁㅜ 문제 해결을 위해 먼저, 노드들의 가지들을 정의했다..!! 1의 lt는 2, rt는 3 2의 lt는 4, rt는 5 3의 lt는 6, rt는 7 4, 5, 6, 7의 lt, rt는 null 해당 노드를 가리키는 Node 클래스는 class Node { int val; Node lt; Node rt; public Node(int val) { this.val = val; } } 다음과 같이 정의했다..!!

그리고 그림과 같이 노드들을 연결시켜주기 위해서 public static voi...