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

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 将始终为空。