解法都在代码里,不懂就留言或者私信
超级简单的题,不过有隐形的坑
/**
* 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;
}
}
执行结果