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

해설
이진 트리의 후위순회(postorder)는 왼쪽 자식, 오른쪽 자식, 부모 노드의 순서로 방문합니다. 주어진 트리의 후위 순회 결과는 왼쪽 서브트리(D, E, H, G)와 오른쪽 서브트리(F, C, A) 순으로 방문하여 최종적으로 ABCDEFGH로 나오게 됩니다. 따라서 정답은 3번 ABCDEFGH입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

이진 트리의 후위순회(postorder)는 왼쪽 자식, 오른쪽 자식, 부모 노드의 순서로 방문합니다. 주어진 트리의 후위 순회 결과는 왼쪽 서브트리(D, E, H, G)와 오른쪽 서브트리(F, C, A) 순으로 방문하여 최종적으로 ABCDEFGH로 나오게 됩니다. 따라서 정답은 3번 ABCDEFGH입니다.
👇 알맞은 정답 번호를 마킹해주세요.