이진 검색 트리에서 inorder, preorder 및 postorder traversal을 수행하는 방법에 대한 코드를 이해합니다. 그러나, 나는 응용 프로그램에 대해 혼란스러워.inorder, preorder 및 postorder traversal을 사용하는 경우
언제 각각 사용 하시겠습니까? 각각의 트래버 설 방법이 가장 합리적인 경우를 설명하는 것이 실제로 도움이 될 것입니다.
감사합니다.
순회 탐색은 단순히 정의 된 순서로 항목을 처리합니다. 예를 들어, 단어 또는 이름 목록의 BST가있는 경우 inorder traversal은 단어 또는 이름 목록을 순서대로 인쇄합니다.
선행 및 후행 순회는 주로 이진 검색 트리 이외의 다른 나무에 적용됩니다.
당신이 하위 각에서 값에 각각의 연산자를 적용, postorder에 트리를 통과, 표현식을 평가하려면 : 예를 들어, 다음과 같은 트리를 만들 수 A + B * C 같은 표현식을 평가 -나무. 당신이 (add A (mul B C))으로, 리스프와 같은 언어 뭔가 출력을 생성하기 위해 (예를 들어) 표현이 와야한다, 그래서 밖으로 원한다면
전순 주사는 거의 같은 목적을 위해 이용 될 수있다.
깨진 이미지를 다시 만들거나 다시 연결할 수있는 기회가 있습니까? –
제안을 주셔서 감사합니다. 그러나 이제 나는 집에있어 이미지를 볼 수 있습니다. 내 작품의 방화벽에 의해 차단되어야합니다 (인터넷 접속이 제한적임). –
@ChrisKnight : 네, 그렇게 할 수는 없어요. –
[Preorder, Postorder 및 Inorder 이진 검색 트리 순회 전략을 사용하는 경우] (http://stackoverflow.com/questions/9456937/when-to-use-preorder-postorder-and-inorder-binary)의 가능한 복제본 -search-tree-traversal-substrates) –