没有网站域名备案信息吗,网站建设方案策划,WordPress万级数据优化,百度网站建设开场话术给定一个二叉树#xff0c;它的每个结点都存放一个 0-9 的数字#xff0c;每条从根到叶子节点的路径都代表一个数字。 例如#xff0c;从根到叶子节点路径 1-2-3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例… 给定一个二叉树它的每个结点都存放一个 0-9 的数字每条从根到叶子节点的路径都代表一个数字。 例如从根到叶子节点路径 1-2-3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1-2 代表数字 12. 从根到叶子节点路径 1-3 代表数字 13. 因此数字总和 12 13 25. 示例 2: 输入: [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 {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int sumNumbers(TreeNode* root) {int sum 0;dfs(root, 0, sum);return sum;}void dfs(TreeNode *root, int start, int sum){if(!root) return;start start * 10 root-val;if(!root-left !root-right){sum sum start;return;}dfs(root-left, start, sum);dfs(root-right, start, sum);}
};
