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

    叶子节点 是指没有子节点的节点。
    112 路径总和 - 图1
    输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
    输出：true

    1. var hasPathSum = function(root, targetSum) {
    2.     if(!root) return false
    3.     let res = false
    4.     const dfs = (root, sum) => {
    5.         if(!root.right && !root.left && sum == targetSum) {
    6.              res = true
    7.         }
    8.         if(root.left) dfs(root.left, sum + root.left.val)
    9.         if(root.right) dfs(root.right, sum + root.right.val)
    10.     }
    11.     dfs(root, root.val)
    12.     return res
    13. };