leecode 이백스물여섯번째 제목 (이진 트리를 플립)

/ * * 
 * 이진 트리 노드에 대한 정의. 
 * 구조체의 TreeNode { 
 * INT의 발; 
 * * TreeNode를 왼쪽; 
 * * TreeNode를 오른쪽; 
 *의 TreeNode (INT의 X) 발 (X), 오른쪽 (NULL) (NULL) 왼쪽 {} 
 *}; 
 * / 
클래스 솔루션 {
 공개 :
     무효 core_code (TreeNode를의 *의 루트) { 
        TreeNode를 * node_temp = 루트 레벨> 왼쪽; // 交换左右子节点 
        루트 레벨>은 = 루트 레벨> 왼쪽 권리; 
        루트 -> 우측 = node_temp; 
        
        만약 (! 루트 레벨> 왼쪽 = NULL) 
            core_code (루트 -> 왼쪽); //왼쪽과 오른쪽 자식 노드는 각각 동일한 작업을 수행 
        IF (디렉토리 루트 레벨> 바로! = NULL) 
            core_code (루트 -> 오른쪽); 
    } 
    
    TreeNode를 * invertTree합니다 (TreeNode를 * 루트) {
         경우 (루트 == NULL은) // 첫 번째 경계가 결정 
            돌아 루트 ; 
        core_code (루트) 
        반환 루트; 
    } 
};

분석 :

요리 요리.