解法都在代码里,不懂就留言或者私信
超级简单的题,不过有隐形的坑
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    /**这个题咋一看比较懵逼,啥玩意这是?
    但是仔细想想你可以把你的要求给左右子树传达下去,比如你要的target是22,你自己是5
    那你的左右孩子一直到叶子节点只要有一个能凑出17的你就成功了 */
    public boolean hasPathSum(TreeNode root, int targetSum) {
        /**到了根节点,说明它的父亲是叶子节点,target是减完父亲之后的,如果刚好是0,说明到叶子节点的路径和刚好找到了原始的target
        但是题目有个比较二逼的要求,树为空竟然路径为0不行,所以null我们只能认为失败了*/
        if(root == null) {
            return false;
        }
        /**这里就是叶子节点了,等于target就是true,不等为false*/
        if(root.left == null && root.right == null) {
            return targetSum == root.val;
        }
        /**如果还没有到叶子节点的话,就拿到自己左右孩子,看看有没有一个能成功的 */
        boolean left = hasPathSum(root.left, targetSum - root.val);
        boolean right = hasPathSum(root.right, targetSum - root.val);
        /**左右孩子有一个能成功的,就是成功*/
        return left || right;
    }
}执行结果




















