꾸준한 기록을

Binary Tree Traversal Traversal(순회)란 무엇일까요? 단순히 말하면 탐색하는 것을 의미합니다. 특정한 자료구조 안에 있는 원소들을 방문한다면 전부 Traversal이라 말 할수 있습니다. for(int i=0;i left 방문-> right 방문 postOrder 또한 이름에서 알 수 있듯이 left 방문 -> right 방문 -> 노드 출력 의 구조를 가집니다. 그렇다면 inOrder는 다음과 같겠죠 left 방문 -> 노드 출력 -> right 방문 이런 구조를 가지고 자바 코드로 구현해 보겠습니다. public static void preOrder(BinaryTree bst) { if (bst == null) { return; } System.out.print(bst.get..