[LeetCode]--112. Path Sum

最新推荐文章于 2024-10-01 05:04:32 发布

杜鲁门

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量553

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode path 树节点求和算法递归求解数算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52737989

版权

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

126 篇文章 0 订阅

订阅专栏

这篇博客讨论了如何解决LeetCode中的第112题，即判断二叉树中是否存在一条从根到叶节点的路径，其路径上所有节点值相加等于给定的目标和。博主提出递归方法是最简洁的解决方案，并指出对于非递归方法，他没有找到其他有效的方法。

摘要由CSDN通过智能技术生成

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.

public boolean hasPathSum(TreeNode root, int sum) {
        if (root == null)

了解本专栏

关注

专栏目录