데이터 베이스정보처리산업기사 · 2015년08월16일 · 7/100
7.다음 트리를 Post-order로 운행할 때 노드 "E"는 몇 번째로 검사되는가?
1
1
2
2정답
3
3
4
4
해설
post-order(후위순회)는 다음과 같은 방법으로 진행 1 왼쪽서브 트리를 후위 순회 2 오른쪽 서브트리를 후위 순회 3 노드를 방문 위에 트리는 D-E-C-B-A순으로 순회한다 ------------------ inorder(중위 순회)는 다음과 같은 방법으로 진행 1 왼쪽 서브 트리를 중위 순회 2 노드를 방문 3 오른족 서브트리를 중위 순회한다. 위의 그래프로는 D-C-E-B-A으로 순회한다. preorder(전위순회)는 다음과 같은 방법으로 진행 1 노드를 방문한다 2 왼쪽 서브트리를 전위 순회한다 3 오른쪽 서브트리를 전위순회한다. 위의 그래프로는 A-B-C-D-E으로 순회한다.