二叉树中是否存在节点和为指定值的路径（JAVA）

题目描述

给定一个二叉树和一个值 sum，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径，

例如：

给出如下的二叉树， sum=22

返回true，因为存在一条路径 5→4→11→2的节点值之和为 22
示例1

输入 {1,2},0

返回值 false

示例2

输入 {1,2},3

返回值 true

直接看代码吧

/**
 * @Description:
 * @ClassName algorithm
 * @Author: 王瑞文
 * @Date: 2021/1/16 22:57
 */
public class Test07 {
    public boolean hasPathSum(TreeNode root, int sum) {
        if (root == null)
            return false;
        sum -= root.val;
        if (sum == 0 && root.left == null && root.right == null)
            return true;

        return hasPathSum(root.left, sum) || hasPathSum(root.right, sum);
    }
    
    public class TreeNode {
    public int val = 0;
    public TreeNode left = null;
    public TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }
    public TreeNode( ) {
    }
}
}