기출문제

9급_지방직_공무원_컴퓨터일반 2018년 12번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

9급_지방직_공무원_컴퓨터일반 2018년 12번 기출문제
해설

전위 순회(preorder traversal)는 루트 노드를 먼저 방문하고, 그 다음 왼쪽 서브트리를 전위 순회하며, 마지막으로 오른쪽 서브트리를 전위 순회합니다. 주어진 트리에서 G를 루트로 하여 먼저 방문하고, 그 다음 왼쪽 서브트리인 A-B-D-E를 순회합니다. 이후 오른쪽 서브트리인 C-F-H를 순회합니다. 그러므로 정답은 2번입니다.

🏠 홈

9급_지방직_공무원_컴퓨터일반

2018년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

12 / 20 문제

60%

이 회차에서 8문제 남았습니다.

홈