关于二进制搜索树的java问题将值插入到二进制搜索树

Question

我有一个关于我的作业的问题，我需要在树中插入值，但插入不正确

这是我的问题：完成以下方法，该方法将包含值数据的新节点插入到参数treePtr指向的二元搜索树中。它应该插入数据，这样生成的树仍然是一个二叉搜索树，并返回一个指向根节点的指针。请注意，树的开头可能是空的（也就是说，参数treePtr的值可能为null）

这是我的代码：

public static TreeNode insertValue(TreeNode treePtr, int data) {

if (treePtr == null) {
            return new TreeNode(data, null, null);
        }

        if (treePtr != null) {
           new TreeNode(treePtr.data, null, null);
        }

        if (treePtr.data> data) {
            return insertValue(new TreeNode(data, null,treePtr ), data);
        }
        if (treePtr.data < data) {
                      return insertValue(new TreeNode(data, treePtr ,null), data);

}
        return treePtr;

这是我得到的答案：

The tree for example:
   (- 632 (- 725 -))
After inserting 725, the tree should be:
   (- 632 (- 725 -))
Your solution produced this:
   ((- 632 -) 725 -)

我需要帮助回答这个问题

谢谢大家