网站二维码怎么做的,网站 psd,h5是什么网站上面做的,腾讯轻量服务器1. 题目
给定一个二叉树#xff0c;它的每个结点都存放一个 0-9 的数字#xff0c;每条从根到叶子节点的路径都代表一个数字。
例如#xff0c;从根到叶子节点路径 1-2-3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的…1. 题目
给定一个二叉树它的每个结点都存放一个 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.来源力扣LeetCode 链接https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
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*10root-val;return;}dfs(root-left, cursum*10root-val);dfs(root-right, cursum*10root-val);}
};
