5
Preorder, Postorder 및 Inorder 이진 검색 트리 탐색 전략을 사용하는 경우
나는 내 인생에서 BST를 많이 사용했지만 Inorder traversal 이외의 것을 사용하는 것을 고려한 적이 없다는 것을 최근 깨달았습니다. 이것을 깨달은 후, 나는 나의 오래된 데이터 구조 교과서를 뽑아 내고 선주문과 주문 후 순회의 유용성 뒤에있는 추론을 찾았습니다. 그들은 많이 말하지 않았습니다. 사전 주문 / 후 주문을 실제로 사용하는 경우의 몇 …