기출문제
컴퓨터시스템기사(A형) 2016년 39번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_39.jpg)
해설
주어진 트리를 후위(preorder) 순회할 때, 왼쪽 자식, 오른쪽 자식, 부모 노드 순으로 방문합니다. 따라서, 가장 마지막에 방문하는 부모 노드가 가장 먼저 쓰여야 하며, 자식 노드의 방문 순서를 반영합니다. 이 과정에 따라 정답은 3번 "ABCD/E log**"가 됩니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_39.jpg)
주어진 트리를 후위(preorder) 순회할 때, 왼쪽 자식, 오른쪽 자식, 부모 노드 순으로 방문합니다. 따라서, 가장 마지막에 방문하는 부모 노드가 가장 먼저 쓰여야 하며, 자식 노드의 방문 순서를 반영합니다. 이 과정에 따라 정답은 3번 "ABCD/E log**"가 됩니다.
👇 알맞은 정답 번호를 마킹해주세요.