题解 | #二叉树中和为某一值的路径(一)#

时间复杂度O(n),空间复杂度O(n)。

import java.util.*;

public class Solution {

    public boolean hasPathSum (TreeNode root, int sum) {
      
        if (root==null) return false;
      
        if (sum-root.val==0 && root.left==null && root.right==null) return true;
        
        return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val);
    }
}