주문 전 및 주문 후 이름 N/A

Question

주문한 상품의 선주문, 예약 주문 및 주문 후 주문의 논리는 무엇입니까? 왜 그렇게 부르는거야?

• 순 서입니다. 왜 "in"이라는 단어, "in"은 무엇입니까?

• 선주문. "Pre"는 "이전"을 의미하지만 이전에는 무엇을 말합니까?

• 포스트 오더. "게시"는 "이후"를 의미하지만 이후에는 무엇을 의미합니까?

이러한 주문을 사용하여 나무를 통과하는 방법을 묻는 이전 스레드가 있음을 알고 있습니다. 여기에 내가 묻는 것은 아니므로 중복 된 질문이 아닙니다. 이름의 의미가 무엇인지 묻고 있습니다. 그들이 불리는 것처럼 왜 그들은 부름을 받습니까?

Answer 1

내 이해를 위해 용어는 인수의 루트 노드가 처리되는 위치를 나타냅니다. r을 왼쪽 하위 트리가 A이고 오른쪽 하위 트리가 B 인 이진 트리의 루트라고 가정합니다. inorder의 경우 처리 순서는 ArB이며 선주문의 경우 rAB이고 후행의 경우 ABr입니다.