给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。

    示例 1：
    输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22

    1.           5            
    2.         /   \         
    3.       4      8      
    4.     /      /   \    
    5.   11      13    4  
    6.  / \             \ 
    7. 7   2             1

    �输出：true

    示例2：
    输入：root = [1,2,3], targetSum = 5

    1.    1   
    2.   / \  
    3.  2   3

    ��输出：false
    �
    示例3：
    输入：root = [], targetSum = 0
    �输出：false
    解释：由于树是空的，所以不存在根节点到叶子节点的路径。
    �
    �递归算法框架

    1. public boolean hasPathSum(TreeNode node, int targetSum) {
    2.     // 节点需要做什么？
    3.     // 左子树需要做什么？
    4.     // 右子树需要做什么？
    5. }

    当遍历到某个节点时 ，此节点需要做什么？
    1.首先判断当前节点是空节点，若是空节点，�则不存在路径；
    2.其次判断节点是否有子节点，若没有子节点，则判断节点值是否等于目标值；
    3.若存在左子树，则继续遍历左子树，但是遍历左子树的 targetSum 应该是多少？targetSum = targetSum - root.val；
    4.若存在右子树，则继续遍历右子树，同理遍历右子树的 targetSum 也是 targetSum - root.val；
    5.只要左子树或右子树有一个满足即可

    完整递归算法：

    1. public boolean hasPathSum(TreeNode root, int targetSum) {
    2.     if (root == null) {
    3.         return false;
    4.     }
    5.     if (root.left == null && root.right == null) {
    6.         return root.val == targetSum;
    7.     }
    8.     return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);
    9. }