자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2014년03월02일 · 31/100
31.다음의 트리에 대하여 inorder 방법으로 traverse 한 결과는?
1
1, 2, 4, 8, 5, 3, 6, 9, 10, 7
2
8, 4, 5, 2, 9, 10, 6, 7, 3, 1
3
1, 2, 3, 4, 5, 8, 6, 7, 9, 10
4
8, 4, 2, 5, 1, 9, 6, 10, 3, 7정답
해설
Preorder(전위순회) : 노드 -> 왼쪽서브트리(전위) -> 오른쪽 서브트리(전위) ex) 1 2 4 8 5 3 6 9 10 7 Inorder(중위순회) : 왼쪽서브트리(중위) -> 노드 -> 오른쪽서브트리(중위) ex) 8 4 2 5 1 9 6 10 3 7 Postorder(후위순회) : 왼쪽서브트리(후위) -> 오른쪽서브트리(후위) -> 노드 ex) 8 4 5 2 9 10 6 7 3 1