반응형
26. 다음 트리를 전위 순회(preorder traversal)한 결과는?
(정보처리기사 필기 - 2020년 06월 06일 기출 - 2과목 소프트웨어 개발)
① +*AB/*CDE
② AB/C*D*E+
③ A/B*C*D+E
④ +**/ABCDE
[해설]
전위 순회(Preorder Traversal)는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 탐색하는 방식입니다.
주어진 트리 구조를 분석하여 전위 순회 결과를 도출하면 ④ +**/ABCDE 가 올바른 답입니다.
'13 _ 정보처리기사 [필기]' 카테고리의 다른 글
| 28. 평가 점수에 따른 성적부여는 다음 표와 같다. 이를 구현한 소프트웨어를 경계값 분석 기법으로 테스트 하고자 할 때 다음 중 테스트 케이스의 입력 값으로 옳지 않은 것은? (0) | 2025.06.15 |
|---|---|
| 27. 인터페이스 보안을 위해 네트워크 영역에 적용될 수 있는 솔루션과 거리가 먼 것은? (0) | 2025.06.15 |
| 25. EAI(Enterprise Application Integration)의 구축 유형으로 옳지 않은 것은? (0) | 2025.06.15 |
| 24. 인터페이스 구현 검증도구 중 아래에서 설명하는 것은? (0) | 2025.06.15 |
| 22. White Box Testing 에 대한 설명으로 옳지 않은 것은? (1) | 2025.06.15 |
