전위 순회의 순서는?

1. 1

   Left-Root-Right

   오답 이유Left-Root-Right는 왼쪽 서브트리와 오른쪽 서브트리 사이에 루트를 방문하는 중위 순회다.
2. 2

   Root-Left-Right

   정답 근거Root-Left-Right는 루트를 먼저 방문한 뒤 왼쪽과 오른쪽 서브트리를 순회하므로 전위 순회다.
3. 3

   Left-Right-Root

   오답 이유Left-Right-Root는 두 서브트리를 모두 방문한 뒤 루트를 처리하는 후위 순회다.
4. 4

   Right-Root-Left

   오답 이유Right-Root-Left는 표준 전위 순회 순서가 아니며 일반적인 중위 순회의 좌우 방향도 뒤집혀 있다.