다음 이진 트리를 중위 순회하는 경우 방문 순서는?
정답 3번
이진트리의 중위(Inorder) 순회는 왼쪽 자노드의 끝까지 이동해서 그 노드를 방문하고 부노드, 오른쪽 자노드를 방문하는 원리 이다. 즉, ｢왼쪽(좌)→중간(부)→오른쪽(우)｣ 순으로 트리를 운행한다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.