112. Path Sum（python）

1. class Solution(object):  
2.     def hasPathSum(self, root, sum):  
3.         """ 
4.         :type root: TreeNode 
5.         :type sum: int 
6.         :rtype: bool 
7.         """  
8.         if root==None:  
9.             return False  
10.         if root.left==None and root.right==None:  
11.             return root.val==sum  
12.         else:  
13.             return self.hasPathSum(root.left,sum-root.val) or self.hasPathSum(root.right,sum-root.val)  

思想就是深度遍历二叉树，判断是否路径加和等于sum

注意：1、调用函数需要添加self   2、结点的值是root.val不是root.value

参考帖子：

https://blog.csdn.net/lilong_dream/article/details/22875143