정보처리기사
[정보처리기사] 트리의 전위/중위/후위 순회
min.c00
2023. 2. 8. 13:25
2과목 소프트웨어 개발
트리 순회 방법
1. 전위 순회(Preoder Traversal): Root 를 먼저 방문
전위 순회로 위의 문제를 해결한 결과: +**/ABCDE
2. 중위 순회(Inorder Traversal) : 왼쪽 하위 트리를 방문후 root 를 방문
중위 순회로 위의 문제를 해결한 결과: A/B*C*D+E
3. 후위 순회(Postorder Traversal) : 하위 트리 모두 방문 후 Root 를 방문
후위 순회로 위의 문제를 해결한 결과: AB/C*D*E+
반응형