Merge branch 'master' of https://github.com/daiwb/Algorithm

daiwb · daiwb · commit 8ffa0467beff · 2013-12-31T17:53:21.000-08:00
diff --git a/LeetCode/hasPathSum.cpp b/LeetCode/hasPathSum.cpp
@@ -0,0 +1,17 @@
+/**
+ * Definition for binary tree
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    bool hasPathSum(TreeNode *root, int sum) {
+        if (root == NULL) return false;
+        if (root->left == NULL && root->right == NULL && root->val == sum) return true;
+        return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
+    }
+};
