주어진 나무를 가지고 선주문, 순서대로, 그리고 순서 순회를 작성하십시오 :

Question

좋아요,이 나무가 주어지면 선주문, 주문 있음 및 주문 순회를 작성해야합니다. 이것은 내가 가지고 올 한 것입니다

는

         9 
           / \ 
           5  12 
           /\ /\ 
           2 7 11 15 
          ///\ \ 
          3 6 10 13 16 
               \ 
                17 

, 선생님 그래서 나는 내가 올바른 근처 어디있어 잘 모르겠어요이 이상가는 훌륭한 일을하지 않았다.

 pre-order: 9 5 2 3 7 6 12 11 10 13 15 16 17 
     in-order: 3 2 5 7 6 9 12 11 10 13 15 16 17 
     post-order: 3 2 6 7 5 10 11 17 16 15 13 12 9 

어떤 도움을 크게 감상 할 수

Answer 1

예약 주문 : 깊이 우선 순회를 수행하고 당신이 그것을 처음 발생할 때 노드를 작성합니다. 그래서 이것은 정확합니다 (9 5 2 3 7 6 12 11 10 13 15 16 17).

포스트 오더 : 모든 하위 노드를 처리 한 후에 깊이 우선 탐색을 수행하고 노드를 작성하십시오. 올바른 순서는 (3 2 6 7 5 10 13 11 17 16 15 12 9)입니다.

순서대로 : 먼저 깊이 트리 탐색을 수행하고 왼쪽 하위 트리를 먼저 작성한 다음 노드 자체를 작성한 후 오른쪽 하위 트리를 작성하십시오. 올바른 순서는 (3 2 5 6 7 9 10 11 13 12 15 16 17)입니다. 여기에서는 하나의 자식이 왼쪽인지 오른쪽인지 여부가 달라 지므로 다른 방법은 중요하지 않습니다.