기출문제
컴퓨터시스템기사(A형) 2020년 36번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_36.jpg)
해설
Postorder traversal은 왼쪽 서브트리, 오른쪽 서브트리, 그리고 루트 노드 순으로 방문하는 방식입니다. 주어진 트리를 이 순서로 탐색하면, 마지막에 루트 노드인 H와 I를 방문하게 됩니다. 따라서 올바른 탐색 결과는 'DEBFHIGCA'로, 이는 선택지 4와 일치합니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_36.jpg)
Postorder traversal은 왼쪽 서브트리, 오른쪽 서브트리, 그리고 루트 노드 순으로 방문하는 방식입니다. 주어진 트리를 이 순서로 탐색하면, 마지막에 루트 노드인 H와 I를 방문하게 됩니다. 따라서 올바른 탐색 결과는 'DEBFHIGCA'로, 이는 선택지 4와 일치합니다.
👇 알맞은 정답 번호를 마킹해주세요.