給定一個二叉樹，它的每個結點都存放一個 0-9 的數字，每條從根到葉子節點的路徑都代表一個數字。例如，從根到葉子節點路徑 1->2->3 代表數字 123。計算從根到葉子節點生成的所有數字之和。說明: 葉子節點是指沒有子節點的節點。示例 1:輸入: [1,2,3]1/ \2 3 輸出: 25 解釋: 從根到葉子節點路徑 1->2 代表數字 12. 從根到葉子節點路徑 1->3 代表數字 13. 因此，數字總和 = 12 + 13 = 25.

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {int ans=0;public int sumNumbers(TreeNode root) {Numbers(root,0);return ans;}public void Numbers(TreeNode root,int sum) {if (root==null) return;if(root.left==null&&root.right==null) ans+=sum*10+root.val;Numbers(root.left,sum*10+root.val);Numbers(root.right,sum*10+root.val);} }

總結

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

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