다음 트리를 전위 순서(Pre-order)로 운행한 결과는?

정보처리산업기사

2018년 04월 28일 기출문제

14. 다음 트리를 전위 순서(Pre-order)로 운행한 결과는?

A B C D E F G H

D B G H E F C A

A B D C E G H F

B D G H E F A C

*해설

<문제 해설>
전위 는 root left right이므로

a가 가장 먼저와야한다 그럼 1번 아니면 3번인데
2레벨에서는 b가 d의 뿌리이므로 b가 먼저 그다음이 d이므로 3번이정답이다.

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...