SQLD소프트웨어 개발난이도 2MCQ

SQLD 소프트웨어 개발 기출문제 #5015

문제

다음 이진 트리를 전위 순회(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가 된다. ② 후위 순회 결과이다. ③ 잘못된 순회 결과이다. ④ 레벨 순회와 유사하지만 정확하지 않다.

SQLD 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[SQLD] 소프트웨어 개발 기출 #5015 | 문어CBT