如何修复二叉树实现的StackOverflow错误？[副本]

Question

这是二叉树实现的一个例子。这段代码工作正常。但是我可以在add方法中将根创建为单个一次性节点吗？

public void add(int value) {
 root = addRecursive(root, value);
}

public void add(int value) {
 if (root == null) {
  root= new Node(value);  
  }
// then i add left- and right-leafs recursively
if (value < root.value) {
   root.left = addRecursive(root, value);        
} else if (value > root.value) {
  root.right= addRecursive(root, value); 
 }
}

bt.add(2);
bt.add(1);
bt.add(3);

private Node addRecursive(Node current, int value) {      
 if (current == null) {     
  return new Node(value);
  }    
 if (value < current.value) {
  current.left = addRecursive(current.left, value);     
  } else if (value > current.value) {
    current.right = addRecursive(current.right, value);      
  }  
  return current;
}

Answer 1

一定是

addRecursive(root.left, value)
addRecursive(root.right, value)

即notroot