기출문제
정보처리기사_필기 2021년 38번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
주어진 트리는 이진트리로, 중위 순회(Inorder Traversal)는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문합니다. 트리의 구조에 따라 순회 결과는 B(왼쪽) → A(루트) → D(왼쪽) → C(루트) → E(오른쪽) → F(오른쪽)입니다. 따라서 정답은 4(D, B, A, E, C, F)입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

주어진 트리는 이진트리로, 중위 순회(Inorder Traversal)는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문합니다. 트리의 구조에 따라 순회 결과는 B(왼쪽) → A(루트) → D(왼쪽) → C(루트) → E(오른쪽) → F(오른쪽)입니다. 따라서 정답은 4(D, B, A, E, C, F)입니다.
👇 알맞은 정답 번호를 마킹해주세요.