給你乙個二叉樹的根節點 root ，樹中每個節點都存放有乙個 0 到 9 之間的數字。
每條從根節點到葉節點的路徑都代表乙個數字：
例如，從根節點到葉節點的路徑 1 -> 2 -> 3 表示數字 123 。
計算從根節點到葉節點生成的 所有數字之和 。
葉節點 是指沒有子節點的節點。
示例 1：
輸入：root = [1,2,3]
輸出：25
解釋：從根到葉子節點路徑 1->2 代表數字 12
從根到葉子節點路徑 1->3 代表數字 13
因此，數字總和 = 12 + 13 = 25
示例 2：
輸入：root = [4,9,0,5,1]
輸出：1026
解釋：從根到葉子節點路徑 4->9->5 代表數字 495
從根到葉子節點路徑 4->9->1 代表數字 491
從根到葉子節點路徑 4->0 代表數字 40
因此，數字總和 = 495 + 491 + 40 = 1026
樹中節點的數目在範圍 [1, 1000] 內
0 <= node.val <= 9
樹的深度不超過 10
class solution
private int dfs(treenode root,int presum)
return dfs(root.left,presum)+dfs(root.right,presum);
}}
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 ...