个人算法成长之路四十四！！！定期更新一些刷题过程中个人的思路以及理解。有兴趣的朋友们可以互动交流哈~

题目：

112. 路径总和

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

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

示例 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
解释：树中存在两条根节点到叶子节点的路径：
(1 --> 2): 和为 3
(1 --> 3): 和为 4
不存在 sum = 5 的根节点到叶子节点的路径。
示例 3：


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

解题思路：

题目的意思是否有从「根节点」到某个「叶子节点」经过的路径上的节点之和等于目标和
采用深度优先搜索的方式，从根节点到当前节点的值之和为 val，我们可以将这个大问题转化为一个小问题：是否存在从当前节点的子节点到叶子的路径，满足其路径和为 sum - val

/**
 * @param {TreeNode} root
 * @param {number} targetSum
 * @return {boolean}
 */
var hasPathSum = function (root, targetSum) {
  // 如果节点为空则不需要再递归了 直接返回false
  if (root == null) return false;
  // 遍历到叶子节点  如果逐步减少的目标值为零则表明找到一条满足条件的路径
  if (root.left == null && root.right == null) return targetSum - root.val == 0;
  // 当前递归问题 拆解成 两个子树的问题，只要左右子树当中任何一个有满足条件的就行
  return (
    hasPathSum(root.left, targetSum - root.val) ||
    hasPathSum(root.right, targetSum - root.val)
  );
};

[路飞]_算法成长之路四十四，路径总和

题目：

112. 路径总和

解题思路：