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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。