순서를 순회한 후 어떻게 데이터 구조에서 다이트리의 1 차 순회를 얻을 수 있는지 물어보고 싶습니다.

소위 앞 순서, 중간 순서, 뒤 순서의 차이는 각각 BLR, LBR, LRB 입니다. 여기서 B, L, R 은 각각 루트 노드, 루트 노드의 왼쪽 하위 트리 및 루트 노드의 오른쪽 하위 트리를 나타냅니다.

이후 순서 순회를 예로 들어 설명하다.

후순 순회 알고리즘:

(1) 루트 노드의 왼쪽 하위 트리를 순차적으로 통과합니다.

(2) 루트 노드의 오른쪽 하위 트리를 순차적으로 통과합니다.

(3) 이진 트리의 루트 노드에 액세스합니다.

당신의 방법은 나무를 루트, 왼쪽, 오른쪽 하위 트리로 분해한 다음, 각 부분에 하나의 노드만 있거나 비어 있을 때까지 위에서 설명한 대로 하위 트리를 계속 분해하는 것입니다. (존 F. 케네디, Northern Exposure (미국 TV 드라마), 성공명언)

이 그림의 경우 다음과 같이 분해됩니다

루트 (A), 왼쪽 하위 트리 (bde, 선착순 없음) 및 오른쪽 하위 트리 (cf, 선착순 없음)

그래서 후순서의 기본 순서는 (bde), (cf), (A) 입니다.

같은 방식으로 (bde) 와 (cf) 도 분해됩니다.

루트 (b), 왼쪽 하위 트리 (d), 오른쪽 하위 트리 (e) 의 기본 순서는 deb 입니다.

루트 (c), 왼쪽 하위 트리 (비어 있음), 오른쪽 하위 트리 (f) 의 기본 순서는 fc 입니다.

통합 예: D E B F C A