데이터 베이스정보처리기사(구) · 2014년05월25일 · 7/100
7.다음 트리를 중위 순회(Inorder Traversal)한 결과는?
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
해설
이진트리의 운행법은 Pre, In, Post 3가지로 루트의 위치에 따라 바뀐다, Pre는 루트->좌->우 In 는 좌->루트->우 Post는 좌->우->루트 이렇게 모든 운행은 좌에서 우로가고 pre, in, post에 따라 루트에 위치만 조절해서 찾으면 쉽다. Inorder 운행 : Left -> Root -> Right Preorder 운행 : Root -> Left -> Right Postorder 운행 : Left - Right -> Root