leetcode:Path Sum【Python版】

二叉树路径和判断

weixin_30680385

于 2014-10-19 09:39:00 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/CheeseZH/p/4034291.html

本文介绍了一个Python类实现的方法，用于判断二叉树中是否存在从根节点到叶子节点的路径，该路径上的节点值之和等于指定的值。通过递归遍历二叉树的左右子树来实现。

1、类中递归调用函数需要加self

# Definition for a  binary tree node
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    # @param root, a tree node
    # @param sum, an integer
    # @return a boolean
    def hasPathSum(self, root, sum):
        ret = False
        if root == None:
            return ret
        sum -= root.val
        if sum==0 and root.left==None and root.right==None:
            ret = True
        return ret or self.hasPathSum(root.left,sum) or self.hasPathSum(root.right,sum)