LeetCode112. Path Sum

最新推荐文章于 2021-07-23 13:54:46 发布

蜗牛要好好学习呀

最新推荐文章于 2021-07-23 13:54:46 发布

阅读量235

点赞数

分类专栏： LeetCode算法--Java 文章标签： leetcode

本文链接：https://blog.csdn.net/YTTmiao/article/details/78397940

版权

LeetCode算法--Java 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

112.Path Sum

使用递归的方法，要注意题意只要有一个叶子节点符合要求就返回 true，所以return 语句回一个或语句.

public boolean hasPathSum(TreeNode root, int sum) {    
    if(root == null) return false;        
    if(root.left == null && root.right == null && sum == root.val) return true;      
    return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val);    
}