Question

从我们的任务中，一个问题是希望我们在BTree类中编写一个方法。它必须将整数作为参数，然后将其添加到树中。所以我这样做了：

public void add(int v){
    if(root == null){
        root = new BNode(v);
    }
    else{
        add(v, root);
    }
}
public void add(int v, BNode branch){
    if(v == branch.getVal()){
        return;
    }
    if(v<branch.getVal()){
        if(branch.getLeft() == null){
            branch.setLeft(new BNode(v));
        }
        else{
            add(v, branch.getLeft());
        }
    }
    else{
        if(branch.getRight() == null){
            branch.setRight(new BNode(v));
        }
        else{
            add(v, branch.getRight());
        }
    }
}

但是我想知道当方法的参数只是一个BNode时你如何添加？它只是：

public void add(BNode b){
    add(BNode.getVal());
}

没有更有效的方法吗？任何帮助将不胜感激。

Answer 1

是的，以另一种方式转换您的参数类型：让您的方法不期望int而是BNode。所以改变这个：

public void add(int v, BNode branch)

到

public void add(BNode v, BNode branch)

并改变：

public void add(int v)

到

public void add(BNode v)

然后创建一个不同的方法：

public void add(int b){
    add(new BNode(b));
}

这样你就可以避免在内存中创建一个额外的对象。

如何将BNode添加到二叉搜索树？

1 个答案: