这行代码

curent = new node(x , null , null);

没有任何影响 addElementNotSeen 因为它只修改本地引用。
请参阅oracle文档：
引用数据类型参数（如对象）也按值传递到方法中。这意味着当方法返回时，传入的引用仍然引用与以前相同的对象。但是，如果对象的字段具有适当的访问级别，则可以在方法中更改这些字段的值。

当你检查 node 是 null 然后创建它，实际上是为参数的引用创建一个新节点，而不是为在函数外部传递的原始引用。
所以，与其检查 node 是 null 在 addElementNotSeen ，检查是否 this.root 是 null 在 addElement ，并直接示例化。

public void addElement(int x)
     {
         if(this.root == null)
            this.root = new node(x, null, null)
         else
             addElementNotSeen(x , this.root)
     }

当递归地将数据传递到树上时也是如此。别冒险过关 null 作为参数。检查是否 left 或者 right 如果为null，则直接创建它们，如前面的示例所示 this.root .

private void addElementNotSeen(int x , node curent)
     {
         else
         {
             if (x > curent.data){
                 if (curent.right == null)
                     curent.right = new node(data, null, null);
                 else
                     addElementNotSeen(x , curent.right);
             }else{
                 // the same for left
             }        
         }
     }