이진 트리의 세 가지 순회 방법

머리말
이진 트리 : 루트 노드, 왼쪽 자식 노드 및 오른쪽 자식 노드의 총 3 개의 노드와 2 개의 자식 노드 만있는 트리를 나타냅니다.

세 노드의 순회 순서에 따라 사전 주문, 중간 주문, 후 주문 순회의 세 가지 유형으로 나뉩니다.

참고 : 이전 위치 단어로 수정 된 루트 노드 (이것을 알면 이것을 기억할 수 있다고 생각합니다)

선주문 :
루트 노드-> 왼쪽 자식 노드-> 오른쪽 자식 노드 : A-> B-> C

중간 순서 :
왼쪽 자식 노드-> 루트 노드-> 오른쪽 자식 노드 : B-> A-> C

포스트 시퀀스 :
왼쪽 자식 노드-> 오른쪽 자식 노드-> 루트 노드 : B-> C-> A

발견 된 자식 노드가 리프 노드가 아닌 경우 위의 단계는 읽기 위해 중첩됩니다.

많은 정렬 (예 : 힙 정렬)이 사용되기 때문에 세 개의 순회 중 더 중요한 것은 순차 순회입니다. (나는 세 번의 순회의 실현에 대해 쓸 시간을 찾을 것입니다)