LeetCode 112 Path Sum
2018-01-28 21:06
441 查看
LeetCode 112 Path Sum
题目来源:https://leetcode.com/problems/path-sum/description/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 and
sum = 22
public boolean hasPathSum(TreeNode root, int sum) { if(root==null) return false; if(root.left==null&&root.right==null&&(sum-root.val)==0){ return true; } else{ return hasPathSum(root.left, sum-root.val)||hasPathSum(root.right, sum-root.val); } } 很简单的一题
相关文章推荐
- leetcode 112: Path Sum
- LeetCode112——Path Sum
- LeetCode112 Path Sum
- LeetCode 112 Path Sum
- 【leetcode c++】 112 Path Sum
- leetcode_question_112 Path Sum
- [LeetCode]112 Path Sum
- Leetcode 112 Path Sum
- Java [Leetcode 112]Path Sum
- 【LEETCODE】112-Path Sum
- LeetCode112——path sum
- leetCode #112 path sum
- Leetcode 笔记 112 - Path Sum
- [LeetCode 112] Path Sum
- Leetcode 112 Path Sum
- LeetCode(112) Path Sum
- leetcode[112]:Path Sum
- Leetcode 112, Path Sum
- <LeetCode OJ> 112/113. Path Sum(I / II)
- LeetCode(112) Path Sum