使用nullN

Question

我有这个节点类

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

  Node insertValue(int v){
     if(this == null){
         return new Node(v);
     }
     //Rest of the method
  }
}

我想创建一个树的rootNode。如果为null，则树为空。 编辑：填充树，查找最小值等的方法必须是类Node的递归方法

class Main{

  public static void main(String[] args) {    
    Node rootNode = null;
    rootNode.insertValue(5);
  }

}

当然，自rootNode == null以来，我无法使用它来致电insertValue。

我正在寻找一种用内部方法填充空树（rootNode == null）的方法。有关如何做到这一点的任何提示？

Answer 1

您可以创建一个新类Tree，其中包含（仅）根节点和使用的方法，如insertValue()。 Node类将或多或少成为树内部的私有帮助器类。

public class Tree {
    private Node root;

    public void insertValue(int v) {}
    public int getSize() {}
    public int getValue(int index) {}
}