求：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树，以及目标和 sum = 22，
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。
解：
思路：从根节点开始向下递归遍历，直到遍历到叶子节点，遍历到叶子节点时判断当前路径和是否与查找值相等，如是返回真，否则返回假。某个节点的判定结果为左右子树的逻辑或的结果。只要有一个子树返回真，该节点返回真。最后返回根节点的判定结果。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool
hasSum(
struct
TreeNode* root,
int
sum,
int
currVal){
if
(root==NULL)
return
false
;
currVal+=root->val;
if
(root->left==NULL && root->right==NULL){
if
(currVal==sum)
return
true
;
else
return
false
;
}
return
hasSum(root->left,sum,currVal)||hasSum(root->right,sum,currVal);
}
bool
hasPathSum(
struct
TreeNode* root,
int
sum){
return
hasSum(root,sum,
0
);
}
来源：oschina
链接：https://my.oschina.net/u/4469818/blog/4286594