[LeetCode]129. Sum Root to Leaf Numbers路径数字求和

DFS的标准形式

用一个String记录路径，最后判断到叶子时加到结果上。

int res = 0;public int sumNumbers(TreeNode root) {if (root==null)return res;helper(root,"");return res;}public void helper(TreeNode root,String s){s += root.val+"";if (root.left==null&&root.right==null){res+=Integer.parseInt(s);return;}if (root.left!=null) helper(root.left,s);if (root.right!=null) helper(root.right,s);}

转载于:https://www.cnblogs.com/stAr-1/p/8358036.html

[LeetCode]129. Sum Root to Leaf Numbers路径数字求和相关推荐

【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...
129. Sum Root to Leaf Numbers
输入: [1,2,3]1/ \2 3 输出: 25 解释: 从根到叶子节点路径代表数字 . 从根到叶子节点路径代表数字 . 因此,数字总和 = 12 + 13 = 25 class Solutio ...
【LeetCode】Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
LeetCode Sum Root to Leaf Numbers (dfs)
问题:给出一个二叉树,求从根结点到叶子结点路径上构成的所有数的和思路:自顶向下遍历过程中,递归的终止条件是,如果是叶子结点,返回上一层的数*10加上叶子结点的值.在遍历过程中,如果存在左子树,计算左 ...
【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】...
[129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a bina ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
LeetCode--Sum Root to Leaf Numbers
题目: Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a nu ...
LeetCode Algorithm 129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和 Ideas 从根节点到叶节点的路径可以通过递归得到,所以我们从根节点开始递归,每次递归的时候还带着一个参数表示从根节点到当前节点所组成的数字对应的字符串,最后如果到 ...
LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...

[LeetCode]129. Sum Root to Leaf Numbers路径数字求和

[LeetCode]129. Sum Root to Leaf Numbers路径数字求和相关推荐

最新文章

热门文章