解題思路：

經典的DFS問題。

?

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:int sumNumbers(TreeNode* root) {//dfs問題if(!root) return 0;int res = 0;int cur = 0;dfs(root, res, cur);return res;}void dfs(TreeNode* root, int& res, int& cur){if(root) cur = cur * 10 + root->val;if(root && !root->left && !root->right){res += cur;}if(root->left) dfs(root->left, res, cur);if(root->right) dfs(root->right, res, cur);cur = (cur - root->val) / 10;return;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 129. 求根到叶子节点数字之和 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。