力扣LeetCode #112 路径总和（HasPathSum）

- 题目描述

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

提示：

• 叶子节点 是指没有子节点的节点。
• 树中节点的数目在范围 [0, 5000] 内
• -1000 <= Node.val <= 1000
• -1000 <= targetSum <= 1000

来源：LeetCode

- 示例

• 示例 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

- 思路分析

和#111的基本思路相同，只不过#111求的是最小路径深度，这道题求的是否存在路径上节点总和等于target，因此简单改一下就可以。

- JAVA实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode