LeetCode --- 112. Path Sum 解题报告

最新推荐文章于 2025-08-16 00:47:01 发布

杨鑫newlfe

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： Python LeetCode 算法二叉树 Path Sum

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/95045755

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文详细探讨了LeetCode中的第112题，题目要求找到二叉树中从根节点到叶子节点路径上节点值之和等于给定目标和的所有路径。通过Python实现，解析了算法思路，包括如何遍历二叉树并检查路径总和。

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

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Soultions:
这里的解题思路主要是为深度搜索以及遍历的的操作
1.root是否为None。
2.root非None,并且没有左右子树，则其root.val应该是sum。
3.root非None,并且存在左右子树，则利用递归，将左子树或者右子树作为根，
并且将sum - root.val 作为新的sum传递进函数，直到叶子节点（该节点不存在孩子）
"""


class PathSum(object):

    def hasPathSum(self, root, sum: int) -> bool:
        """
        Definition for a binary tree node.
        class TreeNode:
        def __init__(self, x):
            self.val = x
            self.left = None
            self.right = None
        :param root:
        :param sum:
        :return:
        """
        if root is None:
            return False
        if root.left is None and root.right is None:
            return root.val == sum
        return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)