二叉搜索树递归加法

Question

我试图为我的BST做一个递归加法。public add方法接受一个int参数，private方法接受相同的int和一个节点。这是我目前掌握的代码

 public void add(int i) {

    add(i, root);

}

private void add(int i, Node n) {
    if (root==null){
        root=new Node(i);
    }

    if (i < n.element) {
        if (n.left != null) {
            add(i, n.left);
        } else {
            n.left = new Node(i);
        }
    } else if (i > n.element) {
        if (n.right != null) {
            add(i, n.right);
        } else {
            n.right = new Node(i);
        }
    }
}

我经常得到空指针，也尝试过调试，但我的逻辑中有一些我看不到的缺陷。

Answer 1

当您的树为空（root=null）时，您可以正确地创建一个新节点并将其分配给您的root变量。但这就是它应该做的一切。
因此：

if (root==null){
    root=new Node(i);
    return; // DONE!!
}

或者，如果你想：

if (root==null){
    root=new Node(i);
}
else if (i < n.element) {
....