1. 題目

給定僅包含來自0-9的數(shù)字的二叉樹，每個根到葉路徑可以表示數(shù)字。
舉個例子：root-to-leaf路徑1-> 2-> 3，它代表數(shù)字123，找到所有根到葉的數(shù)的總和

樣例1 輸入: {1,2,3} 輸出: 25 解釋:1/ \2 3 路徑 1->2 表示數(shù)字 12. 路徑 1->3 表示數(shù)字 13. 因此, sum = 12 + 13 = 25.樣例2 輸入: {4,9,0,5,1} 輸出: 1026 解釋:4/ \9 0/ \ 5 1 路徑 4->9->5 表示數(shù)字 495. 路徑 4->9->1 表示數(shù)字 491. 路徑 4->0 表示數(shù)字 40. 因此, sum = 495 + 491 + 40 = 1026.注意事項 葉節(jié)點是沒有子節(jié)點的節(jié)點

2. 解題

class Solution {int sum = 0; public:int sumNumbers(TreeNode * root) {if(!root)return 0;dfs(root,0);return sum;}void dfs(TreeNode* root, int s){if(!root)return;s = 10*s+root->val;dfs(root->left,s);dfs(root->right,s);if(!root->left && !root->right)//是葉節(jié)點sum += s;} };

100% 數(shù)據(jù)通過測試
總耗時 50 ms
您的提交打敗了 48.79% 的提交!

總結(jié)

以上是生活随笔為你收集整理的LintCode 1353. 根节点到叶节点求和（DFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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