path-sum Java code
2017-10-27 10:33
183 查看
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree andsum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
return true, as there exist a root-to-leaf path5->4->11->2which sum is 22.
For example:
Given the below binary tree andsum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
return true, as there exist a root-to-leaf path5->4->11->2which sum is 22.
/** * 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; int now=0; return digui(root,sum,now); } boolean digui(TreeNode root, int sum,int now){ now+=root.val; if(sum==now&&root.left==null&&root.right==null){ return true; } boolean left=false,right=false; if(root.left!=null) left= digui(root.left,sum,now); if(root.right!=null) right= digui(root.right,sum,now); return left||right; } }
相关文章推荐
- binary-tree-maximum-path-sum Java code
- path-sum Java code
- Leet Code 64 Minimum Path Sum - 最小路径和 - Java
- Binary Tree Maximum Path Sum (Java)
- Minimum Path Sum Java
- [LeetCode][Java] Minimum Path Sum
- [LeetCode][Java] Path Sum II
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- 【Leet Code】64. Minimum Path Sum---Medium
- Leet Code 18 4Sum - 四个数的和等于给定值 - Java
- Leet Code 40 - Combination Sum II - 组合和 - Java
- LeetCode 113. Path Sum II(java)
- [leet code] Minimum Path Sum
- Java for LeetCode 113 Path Sum II
- Minimum Path Sum (Java)
- Binary Tree Maximum Path Sum[leet code test cases passed]
- Combination Sum III Leecode Java
- [Leetcode] Path Sum (Java)
- [leet code] Path Sum II