LeetCode 129 합계 루트 잎에 숫자 동적 프리젠 테이션

값 트리 [0, 10], 잎의 루트에서 각 경로는 정수를 구성하고, 모든 정수와의 모든 구성 요소를 발견 (제 수가 루트) 인

정수 매개 변수를 축적하여 깊이 우선 탐색,

 

클래스 솔루션 {
 공개 :    
     무효 도우미 (TreeNode를 * 노드 INT의 경로, INT & 합) {
         경우 (! 노드) {
             반환 ; 
        } 
        // A (노드)
         // LK ( "루트"노드)
         // A (경로)
         // DSP 
        경우 (! 노드 -> 좌측 &&! 노드 -> 우) { 
            합계 + = 경로 * 10 + 노드 - > 발;
            // DSP를 
            반환 ; 
        } 
        
        도우미 (노드 -> 왼쪽, 경로 *10 + 노드 -> 계산해 합);        
        헬퍼 (노드 -> 오른쪽 경로 * 10 + 노드 -> 계산해 합);        
    } 
    
    INT의 sumNumbers (*에서의 TreeNode의 루트) {
         INT의 합 = 0 ;
        // 고인 (루트)
         // A (합) 
        도우미 (루트, 0 , 합계);
        반환 합; 
    } 
};

동적 프레젠테이션을 실행 : http://simpledsp.com/FS/Html/lc129.html