이진 검색 트리 주어진 트리에 대한 선입순, 사후, 순회 순회

이진 검색 트리가 있고 세 가지 유형의 트리 순회를 수행해야합니다. 이 결과가 정확합니까?이진 검색 트리 주어진 트리에 대한 선입순, 사후, 순회 순회

Pre-order (root,left,right): 30,15,59,43,40,92 

In-order (left,root,right): 15,30,59,40,43,92 

Post-order (left,right,root): 15,59,40,43,92,30

enter image description here

UPDATE :

에서 주문 : 15,30,40,43,59,92 (돌출부?)

후 순서 : 15,4043925930.

맞습니까?

2013-10-28 J.Olufsen

... 이미지에 관계없이 15,30,59,10,43,92는 어떤 방식 으로든 '순서대로'보입니까? –

'10'은 '40'을 의미합니다. –

게시물을 삭제하여 파손하지 마십시오. –

이 업데이트 된 트리가 주어지면 선주문 통과가 정확합니다.

귀하의 inorder 순회는 올바르지 않습니다. 힌트로서, 바이너리 트리의 inorder traversal을 수행하는 것은 항상 값들을 정렬 된 순서대로 나열합니다.

마지막으로 귀하의 우편 주문 순회가 올바르지 않습니다. 값 59는 두 하위 트리의 모든 노드가 생성 될 때까지 생성되지 않으므로 두 번째부터 끝까지 올 수 있습니다. 이 사실을 사용하여 정답을 찾을 수 있는지 알아보십시오.

희망이 도움이됩니다.

2013-10-28 20:53:52 templatetypedef

마지막 업데이트가 순서순 및 순차적 트리 순회에 대한 정답을 갖고 있습니까? –

@ RCola- 네! 좋은데! – templatetypedef

답변