112.路径总和

Split_token

于 2021-12-08 20:21:52 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/121800248

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

这篇博客讨论了一个在字节跳动前端面试中出现频率极高的问题——如何在树形结构中判断是否存在一条路径，使得路径上的节点值之和等于目标值。给出的解决方案是一个递归函数，通过比较当前节点值与目标值的关系，以及遍历左子树和右子树来寻找可能的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在codetop上搜了搜字节的前端，这个居然是出现频率第二的题

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