Java-包括BST

Question

我有这个BST的问题，我想在Java解决，但我不知道为什么它不起作用。问题就在这里：

>

二叉搜索树(BST)是一种二叉树，其中每个节点的值大于或等于该节点左子树中所有节点的值，而小于该节点右子树中所有节点的值。

编写一个函数，检查给定的二叉搜索树是否包含给定的值。

例如,对于以下树：

n1（值：1,left：null,right：null）n2（值：2,left：n1,right：n3）n3（值：3,left：null,right：null）对contains(n2,3）的调用应返回true,因为根位于n2的树包含数字3。

这就是我试图解决的方法：

    class Node {
    public int value;
    public Node left, right;

    public Node(int value, Node left, Node right) {
        this.value = value;
        this.left = left;
        this.right = right;
    }
}

public class BinarySearchTree {
    public static boolean contains(Node root, int value) {
       if(root.value == value)
           return true;

       else if(value < root.value){
           if(root.left == null)
               return false;
           contains(root.left, value);
       }
       else if(value > root.value){
           if(root.right == null)
               return false;
           contains(root.right, value);
       }

        return false;
    }


    public static void main(String[] args) {
        Node n1 = new Node(1, null, null);
        Node n3 = new Node(3, null, null);
        Node n2 = new Node(2, n1, n3);

        System.out.println(contains(n2, 3));
    }
}

这应该是真的，但它没有...提前谢谢你。

Answer 1

return contains（...）而不是只对那些递归调用调用contains（...）,这样在进行值时就不会丢失值