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

叶子节点 是指没有子节点的节点。

示例 1：
LC.路径总和 - 图2

输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true
解释：等于目标和的根节点到叶节点路径如上图所示。
示例 2：

LC.路径总和 - 图3
输入：root = [1,2,3], targetSum = 5
输出：false
解释：树中存在两条根节点到叶子节点的路径：
(1 —> 2): 和为 3
(1 —> 3): 和为 4
不存在 sum = 5 的根节点到叶子节点的路径。
示例 3：

输入：root = [], targetSum = 0
输出：false
解释：由于树是空的，所以不存在根节点到叶子节点的路径。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xo566j/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root
  11.  * @param {number} targetSum
  12.  * @return {boolean}
  13.  */
  14. var hasPathSum = function (root, targetSum) {
  15.   if (root === null) {
  16.     return false;
  17.   }
  18.   // 如果到底，判断叶子节点的值是否等于最后的targetNum
  19.   if (root.left === null && root.right === null) {
  20.     return root.val === targetSum;
  21.   }
  22.   return (
  23.     hasPathSum(root.left, targetSum - root.val) ||
  24.     hasPathSum(root.right, targetSum - root.val)
  25.   );
  26. };