LeetCode112. Path Sum java solution
来源:互联网 发布:ubuntu 设置mac 编辑:程序博客网 时间:2024/05/17 05:00
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,
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1
return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.
this problem is vary easy, so I will post my code directly.
/** * Definition for a binary tree node. * 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) { return sum == root.val; } else { return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val); } }}
0 0
- LeetCode112. Path Sum java solution
- leetcode112 Path Sum
- leetcode112---Path Sum
- LeetCode112—Path Sum
- leetcode112. Path Sum
- Leetcode112. Path Sum
- LeetCode112. Path Sum
- LeetCode112. Path Sum
- leetcode112~Path Sum
- LeetCode112.Path Sum题解
- LeetCode112 Path Sum
- leetcode112. Path Sum
- leetcode112 path sum
- LeetCode112. Path Sum
- LeetCode112——Path Sum
- LeetCode112. Path Sum(Easy)
- [LeetCode] Path Sum, Solution
- [LeetCode] Binary Tree Maximum Path Sum Solution
- 人工智能、机器学习和深度学习三者的关系与应用
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- Python格式化输出
- 分区表
- 9.2 SO_REUSEADDR配置 & TCP_NODELAY
- LeetCode112. Path Sum java solution
- Leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal
- Hibernate 中的 openSession和getCurrentSession 方法的区别
- Json_JackSon_lesson1 Jackson的 序列化与反序列化
- XP下软件崩溃,adplus抓取Dump方法
- 【Java笔记】public、private 和 protected
- 2、Unity3D 5.3 新版AssetBundle使用方案及策略
- 推荐:炫酷菜单弹射动画:SDiffuseMenu(AwesomeMenu)
- 1088. Rational Arithmetic (20)