문제
다음 이진 트리를 전위 순회(Preorder)한 결과로 가장 옳은 것은?
① P Q S R T U ② S Q P T R U ③ S Q T U R P ④ P Q R S T U
정답
1번
해설
전위 순회(Preorder)는 Root → Left → Right 순서로 방문한다. P(루트) → Q(왼쪽 서브트리) → S(Q의 왼쪽) → R(오른쪽 서브트리) → T(R의 왼쪽) → U(R의 오른쪽) 순으로 방문하여 P Q S R T U가 된다. ② 후위 순회 결과이다. ③ 잘못된 순회 결과이다. ④ 레벨 순회와 유사하지만 정확하지 않다.