树中是否存在路径和为 sum leecode java
2014-06-30 19:56
239 查看
https://oj.leetcode.com/problems/path-sum/
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root==null) return false; if(root.left==null&&root.right==null) { if(sum==root.val) return true; } return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); } }
相关文章推荐
- java File 类 判断文件路径是否存在并创建文件
- Java文件夹操作,判断多级路径是否存在,不存在就创建(包括windows和linux下的路径字符分析),兼容Windows和Linux
- Combination Sum III Leecode Java
- leecode algo1: Two Sum (Java)
- Java 判断多级路径是否存在,不存在就创建
- JAVA查看服务器文件路径是否存在
- Leet Code 64 Minimum Path Sum - 最小路径和 - Java
- Leetcode:112. Path Sum (求Tree中是否存在路径的和等于给定值)
- Java文件夹操作,判断多级路径是否存在,不存在就创建(包括windows和linux下的路径字符分析),兼容Windows和Linux
- java 判断url路径下文件是否存在
- 【Java】给定有向图,设计一个算法,找出两个结点之间是否存在一条路径
- Java 判断多级路径是否存在,不存在就创建
- 用深度遍历和广度遍历判断有向图中两个点之间是否存在路径java
- java判断指定路径文件是否存在
- 第1章 Java基本概念及环境配置——FAQ1.13 为何在JDK安装路径下存在两个JRE?
- java中判断目录是否存在
- Java中查找某个表是否在数据库已经存在
- Silverlight中Divelements.SilverlightTools之路径是否存在判断
- 关于深搜和广搜在图中两点间是否存在路径问题上的工作效率情况探讨~
- 判断该路径下是否存在excel文件