서문 이진 트리, 순서, 통과 후 (연구 노트)

서문 이진 트리, 순서, 이송 후
이진 트리가 관련 개념을 참조 : HTTPS : //baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879 ? FR = 알라딘

이진 트리 : 전순 주사의 ABDFGHIEC
             
            

예약 주문 FDHGIBEAC

Postorder FHIGDEBCA

예 1 :
    알려진 프리앰블 FDHGIBEAC의 탐색 inorder를, Fengyun는 이진 트리를 복원, 이진 트리 순회 ABDFGHIEC입니다.
    
    문제 해결 아이디어를 :
        이전의 전순 주사, 우리는 루트 노드 A는, C 루트의 오른쪽에, 우리는 우리의 이진 트리를 구축 할 수 루트의 왼쪽 FDEBC 주문 탐색에서 오는 결정 모양입니다.         그런 다음 전순 주사의 나머지 BDFGHIE이며, 예약 주문은 FDHGIBE는, B는 오른쪽에 B의 왼쪽, E B로 전순 주사의 FDHGI에서 파생 된 새로운 "루트", 그리고 구축을 계속하다         을 나머지 전순 주사가 DFGHI이며, 예약 주문이 FDHGI이고, D는 D의 왼쪽에 전순 주사의 F에서 파생 된 새로운 "루트"이며, HGI D는 오른쪽에, 빌드를 계속         한 후 나머지 선주문 순회, G는 오른쪽에 G, I G에서 H의 좌측의 전순 주사에서 파생 된 새로운 "루트"이며, 구축 계속 GHI, HGI 등의 예약 주문입니다 예 2 :     알려진 이진 트리의 FDHGIBEAC의 주문 탐색, FHIGDEBCA의 postorder 탐색에, Fengyun는 이진 트리를 복원합니다.     문제 해결 아이디어를 :         후 주문 탐색에서, 우리는 왼쪽에서 루트 노드의 순서 주사로 FDEBC에서 파생 된 루트 노드 A를 식별 C 루트의 오른쪽에, 우리는 우리의 이진 트리를 구축 할 수 있습니다 프로토 타입.         그리고 프리앰블과 이진 트리를 복원하기 위해, 우리는 질서와 포스트 위해 같은 토큰에 의해 이진 트리를 복원 할 수 있습니다.
    
         
        

        
          
        

        
            

             
    
    


    

빛 전순 주사와 이진 트리의 후 주문 탐색 복원 할 수 있습니다.