(Failed)Path_Sum

CodingProgrammer · CodingProgrammer · commit 00daed7de899 · 2017-12-25T23:40:20.000+08:00
diff --git a/112(Failed)_Path_Sum.py b/112(Failed)_Path_Sum.py
@@ -0,0 +1,20 @@
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.left = None
+#         self.right = None
+
+class Solution:
+    def hasPathSum(self, root, sum):
+        """
+        :type root: TreeNode
+        :type sum: int
+        :rtype: bool
+        """
+        if None == root:
+            return False
+        elif None == root.left and None == root.right:
+            return sum == root.val
+        else:
+            return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)
