BST树使用整数

Question

我必须在java中实现一个BST树，我正在使用这段代码：

    ArrayDeque a = new ArrayDeque();    

    a.add(root); // to add root to queue
    a.add(new Node(null)); // to add newline node

但我收到此错误：类Node中的构造函数节点无法应用于给定类型（因为null），因为我使用的是整数而不是字符串。有人可以帮帮我吗。

提前致谢

Answer 1

您可以使用默认构造函数

public Node() {
    // initialize Node with the internal representation
    // of newline node
}

或更改构造函数

public Node(int nodeValue) { ... };

到

public Node(Integer nodeValue) { ... };

然后您将能够传递null作为参数，因为现在new是一个Object并且可以为null。