[정보처리기사] 트리의 전위/중위/후위 순회

2과목 소프트웨어 개발

 

https://eduon.com/itembank/subjectlist/132

 

트리 순회 방법

 

1. 전위 순회(Preoder Traversal): Root 를 먼저 방문

전위 순회로 위의 문제를 해결한 결과: +**/ABCDE

 

2. 중위 순회(Inorder Traversal) : 왼쪽 하위 트리를 방문후 root 를 방문

중위 순회로 위의 문제를 해결한 결과: A/B*C*D+E

 

3. 후위 순회(Postorder Traversal) : 하위 트리 모두 방문 후 Root 를 방문

후위 순회로 위의 문제를 해결한 결과: AB/C*D*E+