Leetcode算法刷题:第112题 Path Sum

Path Sum

题目

给予一个二叉树,和一个值su,寻找是否有一个从根节点到叶节点的和为su,有则返回True,没有为False。比如:

          5
         / \
        4   8
       /   / \
      11  13  4
     /  \      \
    7    2      1

hasPathSum(self, root, 22) 将返回True
节点为:

class TreeNode:
   def __init__(self, x):
      self.val = x
      self.left = None
      self.right = None

解题思路

class Solution:
    # @param {TreeNode} root
    # @param {integer} sum
    # @return {boolean}
    def hasPathSum(self, root, su):
        flag = False
        if not root:
            return flag
        su -= root.val
        if su == 0 and (not root.left) and (not root.right):
            flag = True
        return flag or self.hasPathSum(root.left, su) or self.hasPathSum(root.right, su)
posted @ 2015-07-11 10:26  Eric_Nirvana  阅读(162)  评论(0编辑  收藏  举报