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

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

주어진 트리는 이진 트리로서 중위 순회 시 왼쪽 서브트리, 루트, 오른쪽 서브트리를 순서대로 방문합니다. A의 왼쪽 서브트리(B, D, E)의 중위 순회 결과는 DBE이고, 루트 A, 오른쪽 서브트리(C, F)의 중위 순회 결과는 CF입니다. 따라서 중위 순회 결과는 DBEACF로, 정답은 4번입니다.
👇 알맞은 정답 번호를 마킹해주세요.