기출문제
정보처리기사(구) 2020년 32번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_32.jpg)
해설
INORDER 순회는 왼쪽 서브트리, 루트, 오른쪽 서브트리를 순서대로 방문하는 방법입니다. 주어진 트리에서 D를 먼저 방문하고, 그 후 부모 노드인 B, C, 그리고 마지막으로 E, F를 차례로 방문합니다. 따라서 INORDER 순회의 결과는 'D B A E C F'로, 정답은 '1'입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_32.jpg)
INORDER 순회는 왼쪽 서브트리, 루트, 오른쪽 서브트리를 순서대로 방문하는 방법입니다. 주어진 트리에서 D를 먼저 방문하고, 그 후 부모 노드인 B, C, 그리고 마지막으로 E, F를 차례로 방문합니다. 따라서 INORDER 순회의 결과는 'D B A E C F'로, 정답은 '1'입니다.
👇 알맞은 정답 번호를 마킹해주세요.