중화사전망 - 자전 검색 - 이진 트리의 앞 순서, 중간 순서, 뒤 순서 순회 방문 순서는 어떻게 되나요? 모르다

이진 트리의 앞 순서, 중간 순서, 뒤 순서 순회 방문 순서는 어떻게 되나요? 모르다

왼쪽 하위 트리, 오른쪽 하위 트리 및 루트에 대한 다양한 액세스 순서에 따라 트리 순회의 세 가지 경우를 정의합니다. 루트 주위 (루트 먼저 액세스), 1 차 트래버스; 왼쪽 및 오른쪽 루트는 중간 순서 순회입니다. 좌우 뿌리는 후순 순회이다. 예를 들면 다음과 같습니다. 이전 순서 순회의 결과는 다음과 같습니다. ABC 중간 순회는 다음과 같습니다. BAC 후속 순회는: BCA 입니다.