기출문제
정보처리기사(구) 2021년 38번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_38.jpg)
해설
주어진 트리를 중위 순회로 순회하면 왼쪽 서브트리, 루트, 오른쪽 서브트리 순서로 방문합니다. 따라서 순서는 B의 왼쪽 D, B, E, A, C, F 순으로 진행됩니다. 이로 인해 정답은 4번(DBAEFC)입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_38.jpg)
주어진 트리를 중위 순회로 순회하면 왼쪽 서브트리, 루트, 오른쪽 서브트리 순서로 방문합니다. 따라서 순서는 B의 왼쪽 D, B, E, A, C, F 순으로 진행됩니다. 이로 인해 정답은 4번(DBAEFC)입니다.
👇 알맞은 정답 번호를 마킹해주세요.