다음 이진 트리에 대하여 후위 순회를 하는 경우 다섯 번째 방문하는 노드 는?
정답 4번
후위 순회는 '왼쪽 자식 노드 → 오른쪽 자식 노드 → 루트 노드' 순으로 방문합니다.제시된 트리를 후위 순회하면 방문 순서는 다음과 같습니다.D → G → E → B → F → C → A따라서 다섯 번째로 방문하는 노드는 F입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.