바이너리 트리 사전 주문 및 주문 주문 순회가 동일합니까?

Question

이 경우에 해당하는 이진 트리가 있습니까?

이진 트리가 하나의 루트 노드로만 구성되어 있지 않으면 그렇게 생각하지 않습니다.

Answer 1

맞아요. 루트 노드에 자식이 하나 이상 있다고 가정합니다.

선주문 순회에서 루트 노드가 먼저 처리됩니다. 그 아이는 그 후에 온다. 이 쉽게 의사에 보인다 : 포스트 위해 주사로

preorder(node) 
    if node == null then return 
    print node.value 
    preorder(node.left) 
    preorder(node.right) 

, 루트 노드는 마지막 처리하고 어린이가 제이다; 코드를 다시보십시오 :

postorder(node) 
    if node == null then return 
    postorder(node.left) 
    postorder(node.right) 
    print node.value 

(의사 코드 Wikipedia).

결론적으로 이진 트리에 둘 이상의 노드가 있으면 통과가 반드시 달라집니다.