树中的 NullPointerException？

Question

public class Node {

  int value;
  List<Node> childNodes;

  Node(int x) {
    value = x;
  }
}

上面是树节点的定义，我们就有了一棵树。

Node root = new Node(0);
Node n1 = new Node(1);
root.childNodes.add(n1);  Line 1

这就是我在 main 中构建初始树结构的方式，但是，我在第 1 行遇到了一个 nunllpointerexception。有人知道原因吗？

Answer 1

childNodes 是在哪里启动的？

root.childNodes.add(n1);  Line 1

必须抛出一个NPE.

将此添加到您的 Node class 中，它将起作用：

List<Node> childNodes = new ArrayList<>();

或

Node root = new Node(0);
Node n1 = new Node(1);
root.childNodes = new ArrayList();
root.childNodes.add(n1);