이진트리의 순회(traversal) 경로를 나타낸 그림이다. 이와 같은… | [계리직 컴퓨터일반] 12년 1회차 기출문제 상세 페이지

번호가 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 순으로 붙어 있으므로 후위 순회(post-order)이다.
루트 9 의 왼쪽 서브트리에서 1, 2, 3 을 거쳐 그 루트 4 를 방문하고, 오른쪽 서브트리에서 5, 6, 7 을 거쳐 8 을 방문한 뒤 마지막에 루트 9를 방문한다. 모든 노드가 자식들보다 늦은 번호를 가진다.
병렬 순회: 이진트리의 표준 순회 방식(전위·중위·후위)에 속하지 않는다.
전위 순회: 루트를 가장 먼저 방문하므로 루트에 1이 붙어야 한다.
중위 순회: 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순이라 루트가 중간 번호를 가져야 한다.