二叉树路径的和（算法）
2015-07-07 10:23
162 查看
给定一个二叉树和一个值，判断是否存在从根到叶子结点的路径和等于这个给定值。
观察：采用递归方式，如果当前节点是非叶子节点，那么递归判断其子节点开始的路径和是否有新的值，即目标值减去当前节点值后的数。
观察：采用递归方式，如果当前节点是非叶子节点，那么递归判断其子节点开始的路径和是否有新的值，即目标值减去当前节点值后的数。
public boolean hasPathSum(TreeNode root,int sum)
{
if(root == null) return false;
if(root.left == null && root.right == null && root.val == sum)
return true;
else
return hasPathSum(root.left,sum - root.val) || hasPathSum(root.right,sum - root.val);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 如何在Oracle中建立表和表空间？
- 上下无缝滚动(应用高级盒子模型)
- leetCode(31):Combination Sum III
- 关于SQL Server数据库中的注释---扩展属性的使用
- 加载storyboard和xib文件
- leetCode(31):Combination Sum III 分类： leetCode 2015-07-07 10:23 163人阅读 评论(0) 收藏
- javascript笔记01：javascript入门介绍
- C++读取特定路径下文件目录及文件名称&&文件结构
- kubenetes環境搭建
- 【leetcode】Binary Tree Maximum Path Sum
- Hadoop
- [深入学习C#]完成异步委托的三种方式
- android 存储5种方式
- C#关于摄像头的使用
- chrome firefox 获取模拟微信浏览器
- 【后端】content type大全 from http://tool.oschina.net/commons
- Android5.0网络之ipv6
- H5页面中删除iPhone自带样式
- WEB前端面试题整理
- [SoapUI] context.expand 和 groovyUtils.getXmlHolder 有什么不一样