給定一個二叉樹，它的每個結點都存放一個 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 total=0;public int sumNumbers(TreeNode root) {if(root==null) return total;getSumNumbers(root,0);return total;}public void getSumNumbers(TreeNode root,int pre) {//記錄父節點累加下來的值if(root==null) return;if(root.left==null&&root.right==null) {//到達了葉子節點，統計總和total+=pre*10+root.val;return;}getSumNumbers(root.left,pre*10+root.val);getSumNumbers(root.right,pre*10+root.val);} }

總結

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

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