二进制搜索树中的元素未显示

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调用为构造root如果不存在，但是一旦您从getNewNode返回它后，请不要将新节点分配给root。因此，root将始终为null。