트리 트래버럴 방법은 트리 데이터 구조 시스템의 모든 노드를 방문하기 위해 사용되는 기술입니다. 이러한 방법을 이해하는 것은 검색, 분류 및 표현 평가와 같은 다양한 응용 프로그램에 필수적입니다. 이 문서는 세 가지 주요 트래버스 방법 비교: 선주문, 주문, 우편 주문, 실제 계산으로 자신의 차이를 설명합니다.

사전 주문 트레이널

Preorder traversal은 루트 노드를 먼저 방문하고, 반복적으로 왼쪽 서브 트리를 가로 질러 오른쪽 서브 트리에 의해 뒤. 이 방법은 나무를 복사하거나 접두사를 만들 때 유용합니다.

예를 들어, 나무를 주었다 :

A
/
B C
/
D E F

선주문 트래버스 순서는: A, B, D, E, C, F.

Inorder 트레이널

Inorder traversal은 왼쪽 서브 트리를 먼저 방문, 그 후 루트 노드, 그리고 마지막으로 오른쪽 서브 트리. 이 방법은 일반적으로 정렬 된 순서에 데이터를 검색하는 바이너리 검색 나무에 사용됩니다.

같은 나무를 사용하여, 국경 간 순서는: D, B, E, A, C, F.

우편 주문 Traversal

Postorder traversal은 왼쪽 서브 트리를 방문, 그 오른쪽 서브 트리, 마지막으로 루트 노드. 이 접근법은 나무를 삭제하거나 포스트 수정 표현을 방지하는 데 유용합니다.

예를 들어 나무의 경우, 우편 순서 traversal 순서는: D, E, B, F, C, A.

실제 계산

나무를 고려 :

1
/
2 3
/
4 5 6

선주문: 1, 2, 4, 5, 3, 6

국경: 4, 2, 5, 1, 3, 6

우편 주문 트래버스: 4, 5, 2, 6, 3, 1