LeetCode Path Sum
2014-03-21 21:03
274 查看
题目:
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and
return true, as there exist a root-to-leaf path
is 22.
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and
sum = 22,
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1
return true, as there exist a root-to-leaf path
5->4->11->2which sum
is 22.
/** * 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) { return dfs(root, 0, sum); } private: bool dfs(TreeNode *root, int cur, int sum) { if(root == NULL) return false; cur += root->val; //到叶节点时再判断 if(root->left == NULL && root->right == NULL && cur == sum) return true; return dfs(root->left, cur, sum) || dfs(root->right, cur, sum); } };
相关文章推荐
- [LeetCode] Path Sum 求二叉树中满足要求的路径
- 【LEETCODE】112-Path Sum
- leetcode Path Sum 1.2 难度系数1
- LeetCode 112. Path Sum
- LeetCode(35)-Path Sum
- leetcode 112. Path Sum
- [勇者闯LeetCode] 112. Path Sum
- [leetcode]Path Sum[java]
- LeetCode112 Path Sum
- [Leetcode]@python 64. Minimum Path Sum
- LeetCode 112. Path Sum
- LeetCode - Path Sum
- [C++]LeetCode: 90 Path Sum
- leetcode:leetcode :Path Sum
- leetcode-112. Path Sum
- LeetCode Path Sum 判断树的路径之和
- leetcode 64. Minimum Path Sum
- Leetcode 112 Path Sum
- [LeetCode] Path Sum, Solution
- leetcode112 Path Sum