• 중위 순회(in-order traversal): 중위 순회 방법은 왼쪽 노드를 먼저 방문하고, 그다음에는 현재 노드, 마지막으로 오른쪽 노드를 방문합니다. 그림 2-4의 트리를 중위 순회로 방문하면 다음과 같습니다.
보안팀장, IT부장, 앱개발팀장, 부사장, 물류팀장, 마케팅부장, 홍보팀장, CEO
중위 순회는 다음과 같이 구현할 수 있습니다.
static void inOrder(node* start)
{
if (!start)
return;
inOrder(start->first);
std::cout << start->position << ", ";
inOrder(start->second);
}