[JAVA/자료구조] 강의노트 4-2강 : 이진트리의 순회(Tree Traversal), 전위순회(Preorder Traversal), 후위 순회(Post Traversal), 중위 순회(Inorder Traversal) 구현

안녕하세요. 오늘은 이진트리에서 순회하는 방식에 대하여 알아보겠습니다. 다른 List형 자료구조를 출력하는 것과 달리, Tree는 계층적 구조이기 때문에, 그 구조를 글로 표현할 때 일정한 규칙에 따라 표현됩니다. 그리고 그 규칙을 순회라고 부르는데, 오늘 세가지 순회방식을 살펴보겠습니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 * 본 구현에 사용된 Node, Tree 코드는 글 하단에 있습니다. 1) Preorder A - B - D- E- C- F -G Root부터 시작하여 모든 왼쪽 노드를 순회한 후 오른쪽의 노드를 순회하는 방식입니다. 1 2 3 4 5 6 7 8 9 10 11 public void preOrder(MyBinNode v) { System.out.prin..