0
이진 트리에 대한 선행, inorder 및 postorder 순회가 있지만 순서에 상관없이 트리를 통과하여 일치하는 경로를 찾습니다. 주문을 사용해야하는 유스 케이스가 있습니까? 아니면 그들은 다른 방법 일 뿐이지 만 실용적인 사용에 대해서는 차이가 없습니까? 감사.이진 트리에서 다른 순회 순서를 사용하는 경우
A
답변
0
이 트래버스에서는 확실한 사용법이 있습니다.
은 다음과 같이 몇 가지 특정 사용 사례가 있습니다 : 귀하의 요구 사항은 예약 주문 탐색을 사용하여 정렬 된 정보 .. 를 필요로하는 경우 에서 차 통과를 사용하면 정렬 된 노드 값을 얻을 수 있습니다, 당신은의 사본을 만들 수 있습니다 트리를 사용하고 표현식 트리의 접두사 표현식을 가져 오는 데에도 사용할 수 있습니다. 포스트 탐색은 트리를 삭제하는 데 사용되며 표현 트리의 후위 표현식을 얻는 데 유용 할 수 있습니다.
요구 사항/디자인을 위해 노드를 먼저 가져와야하는 적절한 트래버스 기술을 사용해야합니다. 만일 당신의 요구 사항에 의해 잎 노드를 집어 내기 전에 뿌리를 처리/선택/분석해야한다면 선주문 탐색이 도움이 될 것입니다. 루트 노드 이전에 리프 노드를 처리/페치/분석해야한다면 포스트 오더가 도움이됩니다.
[전 세계 사전/순차 트리 순회 예제] 가능한 복제본 (https://stackoverflow.com/questions/3532414/real-world-pre-post-order-tree-traversal-examples) –