Leetcode 129 求根到葉子節點數字之和

給定乙個二叉樹，它的每個結點都存放乙個0-9的數字，每條從根到葉子節點的路徑都代表乙個數字。

例如，從根到葉子節點路徑1->2->3代表數字123。

計算從根到葉子節點生成的所有數字之和。

說明:葉子節點是指沒有子節點的節點。

示例 1:

輸入:[1,2,3]

1/ \
2 3輸出:25解釋:從根到葉子節點路徑1->2代表數字12.
從根到葉子節點路徑1->3代表數字13.
因此，數字總和 = 12 + 13 =25.

輸入:[4,9,0,5,1]

4/ \
9 0
/ \5 1輸出:1026解釋:從根到葉子節點路徑4->9->5代表數字 495.
從根到葉子節點路徑4->9->1代表數字 491.
從根到葉子節點路徑4->0代表數字 40.
因此，數字總和 = 495 + 491 + 40 =1026.

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
dfs(root->left,cur_sum*10+root->val,arr);
dfs(root->right,cur_sum*10+root->val,arr);
}int sumnumbers(treenode* root) 
return res;
}};

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 ...

leetcode129 求根到葉子節點數字之和

給定乙個二叉樹，它的每個結點都存放乙個 0 9 的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑 1 2 3 代表數字 123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 輸出 25 解釋 從根到葉子節點路徑 1 2 ...