leetcode112 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。
思路:递归判断即可。
注意是到叶子节点为止,我一开始做错了。
错误代码:
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public boolean hasPathSum(TreeNode root, int sum) {if(sum==0 && root==null)return true;if(sum<0 || root==null)return false;return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);}
}
正确代码:
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public boolean hasPathSum(TreeNode root, int sum) {if(root!=null && sum==root.val && root.left==null && root.right==null)return true;if(root==null)return false;return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);}}
leetcode112 路径总和相关推荐
- LeetCode112. 路径总和(DFS)(递归)
题目描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶子节点是指没有子节点的节点. 思路 详见链接 代码 class Tree ...
- leetcode112. 路径总和
一:题目 二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
- 20200410:路径总和 Ⅰ Ⅱ(leetcode112 /113)
路径总和 题目 思路与算法 代码实现 题目 思路与算法 112题很容易,相当这是一个简单的DFS问题. 112题的递归边界条件为: Ⅰ root为null. Ⅱ root的左右子树为null. 113 ...
- 代码随想录第18天|找树左下角的值,路径总和,从中序和后序遍历序列构造二叉树
LeetCode513.找树左下角的值 题目链接:513. 找树左下角的值 - 力扣(LeetCode) 思路: 迭代法(只需要记录最后一行第一个节点的数值就可以了.): /*** Definitio ...
- LeetCode-笔记-112、路径总和
LeetCode-笔记-112.路径总和 112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节 ...
- leetcode 113. 路径总和 II
难度:中等 频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 解 ...
- Leetcode113路径总和2
题目 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5/ \4 ...
- 54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径.叶子节点 是指没有子节点的节点.示例 1: 输入:root = [5, ...
- 文巾解题 113. 路径总和 II
1 题目描述 2 解题思路 2.1BFS 广度优先搜索 我们设计一个这样的队列 队列的每个元素是一个三元数组:从根节点到当前点的路径总和+当前节点+从根节点到当前节点的路径 每次我们从队列中弹出一个元 ...
最新文章
- PCA--主成分分析(Principal components analysis)-最大方差解释
- github private链接访问_如何将Jenkins链接到私有Github存储库?
- php explode txt,PHP explode():字符串转数组
- linux上源码安装mysql,Linux中源码包安装MySQL的shell脚本
- SQL Pass北京举办1周年活动(本次活动特别邀请到了来自微软的SQL Server大师何雷谈数据库职业规划)...
- 迁移潮来袭!数十个项目宣布即将停止支持 Python 2
- 微信小程序怎么在wxml中插入多个图片_闲聊微信小程序开发框架(二)
- 使用rsyslog+loganalzey收集日志显示客户端ip
- android实现Materia Design风格APP(五):RecyclerView自定义item动画和共享元素动画
- 各种材料衣服的保养 全面知识分享
- catia二次开发:结构树文档,录制宏编程思路,遍历结构树,catia根对象窗体属性,打开导出文件,cameras工具条,viewer对象和截图,catia发送命令
- 小demo,点石成金
- wi-fi数据双通道_有限的Wi-Fi通道会限制网络可用性吗?
- 【Spring】IOC:基于注解的IOC容器初始化源码分析
- Vivado使用技巧(24):HDL/XDC中设置综合属性
- (附源码)计算机毕业设计SSM基于框架的旅游管理系统
- c语言判断是否以某个字符串开头,以某个字符串结尾
- [基础算法] 并查集
- 韩睿(Henry Han)的VB.NET之旅
- 基于AI视觉技术构建柔性生产数字化车间
热门文章
- 华为什么时候更新鸿蒙os,华为鸿蒙系统升级时间表
- UE4 Fix – “Lighting build failed. Swarm failed to kick off.”
- socket 编程入门教程(一)TCP server 端:4、构造函数涉及的概念
- java桥_JAVA 桥模式
- python3发布时间_Python3优雅操作-时间处理与定时任务
- linux 版本_Linux动态库版本号作用机制
- LSGO软件技术团队2015~2016学年第十五周(1207~1213)总结
- 【转】语义化版本 2.0.0
- 【转】1.5 运行原理剖析
- C# Azure 存储-Blob