java - 使用整数的 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

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

提前致谢

score 1 · Accepted Answer

您可以使用默认构造函数

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

或更改构造函数

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

到

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

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

1 回答 1