二叉搜索树中的元素未显示

Question

插入所有元素后，我仍然没有看到树....我不明白出了什么问题。没有编译时错误。public boolean insert(int data) {        getNewNode(root, data);        return true;    }    private Node getNewNode(Node pointer, int data) {        if(pointer == null) {            pointer = new Node();            pointer.data = data;            return pointer;        }        else if(data < pointer.data)             pointer.lchild = getNewNode(pointer.lchild, data);        else if(data > pointer.data)            pointer.rchild = getNewNode(pointer.rchild, data);        return pointer;    }

Answer 1

如果根不存在，则调用 getNewNode 来构造根，但是一旦从 getNewNode 返回新节点，就不要将其分配给根。因此，root 将始终为空。