二叉搜索树递归插入不显示任何内容

我正在对二叉搜索树进行小型 Java 工作，但是当我实现将节点递归插入到树中并显示它时，我什么也得不到。我已经研究了一段时间了，我不确定，但我认为这是一个传递引用的问题。

这是我的代码：

public class BST {

    private BSTNode root; 

    public BST() {
        root = null;
    }

    public BSTNode getRoot() {
        return root;
    }

    public void insertR( BSTNode root, Comparable elem ) {

        if ( root == null ) {
            root = new BSTNode( elem );
        }
        else {
            if ( elem.compareTo( root.element ) < 0 ) {
                insertR( root.left, elem );
            } else {
                insertR( root.right, elem );
            }
        }

    }

    public void printInOrder (BSTNode root) {
        if (root != null) {

            printInOrder(root.left);
            System.out.println(root.element);
            printInOrder(root.right);

        }
    }
}

class BSTNode {

    protected Comparable element;
    protected BSTNode left;
    protected BSTNode right;

    protected BSTNode ( Comparable elem ) {

        element = elem;
        left = null;
        right = null;

    }

}

我执行了一系列 insertR，其中 root 是要插入的节点， elem 是一个字符串，但它不会打印任何内容，就好像树根本没有被填充一样。我确信我的递归插入有问题，但我不确定在哪里，我需要使用递归插入方法，该方法不会返回任何我认为不可能的内容。

任何帮助都会很棒。

BSTNode 的左、右元素为 null。您需要在插入之前创建它们。否则，它们会创建一个空的悬挂 BSTNode() 并将其插入，而不连接到树的其余部分。

你可以改变线路，

            if ( elem.compareTo( root.element ) < 0 ) {
                insertR( root.left, elem );
            } else {
                insertR( root.right, elem );
            }

to

 if ( elem.compareTo( root.element ) < 0 ) {
        if ( root.left == null )
             root.left = new BSTNode( elem );
        else
            insertR( root.left, elem );
    } else {
        if ( root.right == null )
             root.right = new BSTNode( elem );
        else
             insertR( root.right, elem );
    }