데이터 베이스정보처리산업기사 · 2018년04월28일 · 14/100
14.다음 트리를 전위 순서(Pre-order)로 운행한 결과는?
1
A B C D E F G H
2
D B G H E F C A
3
A B D C E G H F정답
4
B D G H E F A C
해설
전위 는 root left right이므로 a가 가장 먼저와야한다 그럼 1번 아니면 3번인데 2레벨에서는 b가 d의 뿌리이므로 b가 먼저 그다음이 d이므로 3번이정답이다.
전위 는 root left right이므로 a가 가장 먼저와야한다 그럼 1번 아니면 3번인데 2레벨에서는 b가 d의 뿌리이므로 b가 먼저 그다음이 d이므로 3번이정답이다.