牛客-TOP101-BM29

核心思路：递归

import java.util.*;
public class Solution {
    
    public boolean hasPathSum (TreeNode root, int sum) {
    
        //空节点找不到路径
        if(root == null) 
            return false;
        //叶子节点，且路径和为sum
        if(root.left == null && root.right == null && sum - root.val == 0) 
            return true;
        //递归进入子节点
        return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val); 
    }
}