기출문제
정보처리기사(구) 2022년 37번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_37.jpg)
해설
후위 순회(Postorder)는 "왼쪽 자식, 오른쪽 자식, 부모"의 순서로 노드를 방문합니다. 주어진 트리를 기반으로 후위 순회를 진행하면 g, h, e, f, d, b, a의 순서로 노드를 방문하게 됩니다. 따라서 정답은 ②입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_37.jpg)
후위 순회(Postorder)는 "왼쪽 자식, 오른쪽 자식, 부모"의 순서로 노드를 방문합니다. 주어진 트리를 기반으로 후위 순회를 진행하면 g, h, e, f, d, b, a의 순서로 노드를 방문하게 됩니다. 따라서 정답은 ②입니다.
👇 알맞은 정답 번호를 마킹해주세요.