데이터 베이스정보처리기사(구) · 2013년03월10일 · 7/100
7.다음 트리의 후위 순회 결과는?
1
A B D C E F
2
D B A E C F
3
A B C D E F
4
D B E F C A정답
해설
후외순위 POST 기법입니다. 왼 -> 오 -> R 순서로 진행됩니다. D->B->E->F->C->A 그의 반대는 PRE R -> 왼 -> 오 그리고 IN 왼 -> R -> 오 최상단의 위치만 인지하시면되구요.
후외순위 POST 기법입니다. 왼 -> 오 -> R 순서로 진행됩니다. D->B->E->F->C->A 그의 반대는 PRE R -> 왼 -> 오 그리고 IN 왼 -> R -> 오 최상단의 위치만 인지하시면되구요.