이진 트리를 중위 순회할 때 방문 순서로 옳은 것은?

1. 왼쪽 → 루트 → 오른쪽

루트를 가운데에서 방문하기 때문에 중위입니다. 첫 보기는 전위, 셋째는 후위 순회이며, 넷째 순서는 표준 순회법에 없습니다. 이진 탐색 트리를 중위로 훑으면 값이 오름차순으로 나온다는 점도 함께 기억해 두세요.