深度優先遍歷
用乙個變數記錄遍歷過程，從根節點到當前節點的和
每往下一層就將和乘10加上當前節點的值
如果是葉節點就返回當前計算的和
不是葉節點就返回遞迴該節點的左右子節點後的和
class
solution
private
intdfs
(treenode root,
int sum)
sum =
10* sum + root.val;
// 如果是葉節點
if(root.left == null && root.right == null)
return
dfs(root.left, sum)
+dfs
(root.right, sum);}
}
Leetcode 129 求根到葉子節點數字之和
給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25解釋 從根到葉子節點路徑 1 2代表...
Leetcode 129 求根到葉子節點數字之和
給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25解釋 從根到葉子節點路徑1 2代表數...
LeetCode 129 求根到葉子節點數字之和
題目描述 提示幫助 提交記錄社群討論閱讀解答 隨機一題 給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 ...