二叉树的路径总和

求二叉树的路径总和，考虑用递归，从当前节点 root 到叶子节点的路径，满足其路径和为 sum。假定从根节点到当前节点的值之和为 val，我们可以将这个大问题转化为一个小问题：是否存在从当前节点的子节点到叶子的路径，满足其路径和为 sum - val。若当前节点就是叶子节点，那么我们直接判断 sum 是否等于 val 即可（因为路径和已经确定，就是当前节点的值，我们只需要判断该路径和是否满足条件）。若当前节点不是叶子节点，我们只需要递归地询问它的子节点是否能满足条件即可。

class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
if(root == null){
return false;
}
if(root.left == null && root.right == null){
return sum == root.val;
}
return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right,sum - root.val);
}
}

hasPathSum 是一个在二叉树中判断是否存在一条路径的和等于目标值的函数。它接受两个参数：二叉树的根节点和目标和。函数会遍历二叉树中的所有路径，并检查路径上的节点值之和是否等于目标和。