이진 트리의 이전 순회 시퀀스는 ABCDEF 이고 중간 순회 시퀀스는 CBAEDF 입니다. 왜 후순 순회 시퀀스입니까?

일련 번호는 먼저 이것이므로 편집할 때 시퀀스 방법을 먼저 사용한 다음 진행할 수 있습니다.

후순 순서는 CBA 입니다. 앞의 항목에 따라 A 의 루트와 A 가 중간 시퀀스에서의 위치를 확인할 수 있으며, CB 가 A 인 왼쪽 하위 트리의 노드는 오른쪽 하위 트리가 없습니다. A 를 결정한 후 중간 순서의 두 번째 값이 B 이고, 중간 순서에서 B 의 위치를 보고, C 가 B 의 왼쪽 하위 트리인지 확인합니다.

확장 데이터:

이진 트리의 재귀 정의에서 비어 있지 않은 이진 트리는 루트 노드와 왼쪽 및 오른쪽 하위 트리의 세 가지 기본 부분으로 구성됩니다. 따라서 지정된 모든 노드에서 특정 순서로 세 가지 작업을 수행할 수 있습니다.

노드 자체에 액세스하기 (n) ，

(2) 노드의 왼쪽 하위 트리 (l) 를 통과합니다.

(3) 노드의 오른쪽 하위 트리 (r) 를 통과합니다.

바이두 백과-순회 시퀀스