순회(traversal): 이진 트리에서 각 노드를 빠짐없이 모두 방문하는 방법 n개의 노드 구성 이진트리 순회 방법 가지 수: n ! 3가지 순회 방법 a. 중위 순회(Inorder) - left -> root -> right(왼쪽 부터 노드를 읽음) // 알고리즘 public void inorder(BinaryTree btree) { if (btree.data == null) return; inorder(btree.ltree); System.out.print(btree.data+" "); // 루트 노드 방문 inorder(btree.rtree); } // End of inorder => 중위 순회 결과: 8,4,9,2,10,5,11,1,6,3,12,7 b. 전위 순회(Preorder) - root ..
