難度：中等

題目：給定一個二叉樹，它的每個結點都存放一個 0-9 的數字，每條從根到葉子節點的路徑都代表一個數字。

例如，從根到葉子節點路徑 1->2->3 代表數字 123。

計算從根到葉子節點生成的所有數字之和。

說明: 葉子節點是指沒有子節點的節點。

示例 1:
輸入: [1,2,3]
1
/
2 3
輸出: 25
解釋:
從根到葉子節點路徑 1->2 代表數字 12.
從根到葉子節點路徑 1->3 代表數字 13.
因此，數字總和 = 12 + 13 = 25.

示例 2:
輸入: [4,9,0,5,1]
4
/
9 0
/
5 1
輸出: 1026
解釋:
從根到葉子節點路徑 4->9->5 代表數字 495.
從根到葉子節點路徑 4->9->1 代表數字 491.
從根到葉子節點路徑 4->0 代表數字 40.
因此，數字總和 = 495 + 491 + 40 = 1026.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

public class _129_求根到葉子節點數字之和 {static int sum;public int sumNumbers(TreeNode root) {sum = 0;childSum(0,root);return sum;}private void childSum(int val,TreeNode root){//如果節點為空，直接返回，停止向下遞歸if(root==null) {return;}//計算該節點及以上若干個節點組合的數字int k = val*10+root.val;//直到二叉樹末梢，將整個枝加在sum中if(root.left==null&&root.right==null){sum+=k;}//往左遞歸childSum(k,root.left);//往右遞歸childSum(k,root.right);}public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}
}

總結

以上是生活随笔為你收集整理的力扣解题——求根到叶子节点数字之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。