값 트리 [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