트리

1) 전위순회(preorder) : 중앙 -> 왼 -> 오

2) 중위순회(inorder) : 왼 -> 중앙 -> 오

3) 후위순회(postorder) : 왼 -> 오 -> 중앙

 

📌 알아둘 것

• Tree 클래스를 구현(add, search, preorder, ...) 하면 코드가 간단해서 쉽다.
• 하지만 트리의 높이가 높아질수록 노드 탐색을 할 때 깊게 들어가야 하므로 스택 오버플로우가 발생할 가능성이 크다
• 따라서 반복문이나 스택을 사용할 수도 있다