2019년 12월 7일

LeetCode_617

주제 설명 : 병합 이진 트리

내 솔루션 :이 개 노드 값이, 값이 추가되어, 하나의 값이 값과 비교,가, 그렇지 않으면 빈;

　　　　　재귀 : 반환 노드의 값, 종료 조건이 비어있는 두 노드, 재귀 조건 입술 -> 왼쪽 = 나중에 mergeTree (T1->는 T2-가 왼쪽>, 왼쪽) RES-> 우측 = 나중에 mergeTree (T1-> 바로 , T2-> 오른쪽); 

코드의 일부 :

    TreeNode를 mergeTrees * (* TreeNode를 T1,의 TreeNode * T2) {
         경우 (T1, T2 == NULL && == NULL)
             복귀 NULL;
        다른  경우 (! T1 == NULL && T2 = NULL)
             복귀 T2;
        다른  경우 (! && NULL T1 = T2 == NULL)
             복귀 T1 단계;
        또 { 
            T1 -> 발 T1- => [2- 브로 +> 발; 
            T1 -> 좌측 = mergeTrees (T1-> 좌, T2->는 왼쪽); 
            T1 -> 오른쪽 = mergeTrees (T1-> 오른쪽 T2-> 오른쪽);
            반환 T1; 
        } 
    }

제목 반사 후 : 솔루션 거의 같은 공식의, 오 찬양. (첫 번째 조건은 경우 약간 정신적 장애인 484)

　　　　    시간 복잡도 : N은 두 나무의 노드의 작은 숫자입니다 O (N).

　　　　　공간 복잡도 : O (N)은, 최악의 경우에는, 재귀 N 층은 O (N) 스택 공간이 필요

오늘, 우리는 많은 사람들이, 바보 아의 단일 배치의 어떤 시간 나는 아 <?.?> 밖으로 발견