Leetcode面试经典150题-112.路径总和

 解法都在代码里，不懂就留言或者私信

超级简单的题，不过有隐形的坑

/**
 * 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;
    }
}

执行结果