데이터 베이스정보처리기사(구) · 2018년04월28일 · 19/100
19.다음 트리에 대한 INORDER 운행 결과는?
1
D B A E C F정답
2
A B D C E F
3
D B E C F A
4
A B C D E F
해설
INORDER 중위운행 Left -> Root -> Right D(Left) -> B(Left) -> A(Root) -> E(Left) -> C(Root) -> F(Right)
INORDER 중위운행 Left -> Root -> Right D(Left) -> B(Left) -> A(Root) -> E(Left) -> C(Root) -> F(Right)