자바로 Tree 구현하기
트리에는 선회방법이 3가지가 있다.중위순회(Inorder) Left -> Root -> Right전위순회(PreOrder) Root -> Left -> Right후위순위(PostOrder) Left -> Right -> Root 외우기 힘들다면 Root를 기준으로 중위면 Root가 가운데이 있고, 전위라면 Root가 앞에, 후위라면 Root가 뒤에 그리고 무조건 Left 다음 Right인 것을 인지한다면 쉽게 외울 수 있을 것 같다. 중위 순회 Inorder = Left -> Root -> Right4 -> 2 -> 5 -> 1 -> 3전위순회 Preorder = Root -> Left -> Right1 -> 2 -> 4 -> 5 -> 3후위순회 Postorder = Left -> Right -> Roo..
