1. 題目

給定一個(gè)二叉樹，它的每個(gè)結(jié)點(diǎn)都存放一個(gè) 0-9 的數(shù)字，每條從根到葉子節(jié)點(diǎn)的路徑都代表一個(gè)數(shù)字。

例如，從根到葉子節(jié)點(diǎn)路徑 1->2->3 代表數(shù)字 123。

計(jì)算從根到葉子節(jié)點(diǎn)生成的所有數(shù)字之和。

說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例 1: 輸入: [1,2,3]1/ \2 3 輸出: 25 解釋: 從根到葉子節(jié)點(diǎn)路徑 1->2 代表數(shù)字 12. 從根到葉子節(jié)點(diǎn)路徑 1->3 代表數(shù)字 13. 因此，數(shù)字總和 = 12 + 13 = 25.示例 2: 輸入: [4,9,0,5,1]4/ \9 0/ \ 5 1 輸出: 1026 解釋: 從根到葉子節(jié)點(diǎn)路徑 4->9->5 代表數(shù)字 495. 從根到葉子節(jié)點(diǎn)路徑 4->9->1 代表數(shù)字 491. 從根到葉子節(jié)點(diǎn)路徑 4->0 代表數(shù)字 40. 因此，數(shù)字總和 = 495 + 491 + 40 = 1026.

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. DFS 解題

class Solution {int sum = 0; public:int sumNumbers(TreeNode* root) {dfs(root,0);return sum;}void dfs(TreeNode* root, int cursum){if(root == NULL)return;if(!root->left && !root->right){sum += cursum*10+root->val;return;}dfs(root->left, cursum*10+root->val);dfs(root->right, cursum*10+root->val);} };

總結(jié)

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

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