leetcood学习笔记-112-路径总和

转载于 2019-03-27 15:03:00 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/10607606.html

本文介绍了一个简单的Python递归算法，用于解决二叉树中是否存在从根节点到叶子节点的路径，这条路径上所有节点值相加等于给定的和。通过递归遍历左子树和右子树来寻找可能的路径。

题目描述：

第一次提交：

class Solution(object):
    def hasPathSum(self, root, sum):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: bool
        """
        if not root :
            return False
        if sum - root.val == 0 and not root.left and not root.right:
            return True
        else:
            return self.hasPathSum(root.left,sum-root.val) or self.hasPathSum(root.right,sum-root.val)