算法现在就是大厂、外企的硬指标。开发、测开、测试，想往上总是绕不开的。
题目描述
难度：【简单】 标签：【二叉树】
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，
判断该树中是否存在 根节点到叶子节点 的路径，
这条路径上所有节点值相加等于目标和 targetSum
叶子节点 是指没有子节点的节点。
题目地址：https://leetcode-cn.com/problems/path-sum/description/
示例
示例 1
输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true
示例 2
输入：root = [1,2,3], targetSum = 5
输出：false
示例 3：
输入：root = [1,2], targetSum = 0
输出：false
解题
这个问题在于这条路径上所有节点值相加等于目标和 targetSum，路径和可以定义为从跟节点到叶子节点的所有节点的和。
现在这个和是已知的，我遍历过的节点也是已知的。
那么按照套路，考虑下当前节点需要做的事情：
当前节点跟这个目标值进行比较，如果相等就返回true，不等就继续往下遍历。
当前节点遍历过后，目标值要减去当前这个节点的值，作为新的目标值，给孩子节点使用。
剩下的继续交给递归来处理，不要跳入递归细节。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public boolean hasPathSum(TreeNode root, int targetSum) {
if (root == null) {
return false;
}
if (root.left == null && root.right == null && root.val == targetSum) {
return true;
}
// 当前节点的值与目标值不等，就继续往下递归遍历左右孩子
// 因为遍历过的节点不等于目标值，那么就可以用目标值减去它，作为新的目标值，传给孩子节点比较
boolean leftResult = hasPathSum(root.left, targetSum - root.val);
boolean rightResult = hasPathSum(root.right, targetSum - root.val);
// 最后只要左右孩子任一满足即可
return leftResult || rightResult;
}
}
从框架角度，仍然是一道前序遍历。