개요트리 순회(tree traversal)은 트리의 모든 노드를 한 번씩 방문하는 것이다.L, V, R이 한 노드에서 각각 왼쪽 이동, 노드 방문, 오른쪽 이동을 나타낸다면 다음과 같다.전위 순회: VLR중위 순회: LVR후위 순회: LRV트리의 순회는 재귀를 사용하면 쉽게 구현할 수 있다.트리의 순회 방법은 수식에서의 전위 표기(prefix), 중위 표기(infix), 후위 표기(postfix)가 자연스럽게 대응된다.이진 트리 구현#include #include template class TreeNode{ public: TreeNode(T data) { this->data = data; } T data; TreeNode* left..