题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
递归解法。每次用sum减去当前节点值并赋给sum，当sum=0且当前节点时叶子节点的时候，就返回true，否则对当前节点的左右孩子调用该函数。
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @param sum int整型
* @return bool布尔型
*/
bool hasPathSum(struct TreeNode* root, int sum ) {
// write code here
if(!root)return false;
sum = sum - root -> val;
if(sum == 0 && !root -> left && !root -> right){
return true;
}else{
return hasPathSum(root -> left, sum) || hasPathSum(root -> right, sum);
}
}
