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

해설
후위 순회(Postorder)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순으로 방문합니다. 주어진 트리를 따라 각 노드를 순서대로 방문하면 a, b, d, e, g, h, c, f의 순서가 됩니다. 따라서 정답은 2번입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

후위 순회(Postorder)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순으로 방문합니다. 주어진 트리를 따라 각 노드를 순서대로 방문하면 a, b, d, e, g, h, c, f의 순서가 됩니다. 따라서 정답은 2번입니다.
👇 알맞은 정답 번호를 마킹해주세요.