如何在java中的二叉搜索树中插入节点和值？

Question

我是数据结构和二叉树的新手，所以我有点迷失。我的问题是我们如何在树本身中插入值？

Answer 1

您只需要明确检查此案例。

<强>更新

此外，您还需要添加另一个Add(int v)方法供公众使用（您还可以让您当前Add(Node, int)私有。）

public void Add(int v) {
    if (root == null) {
        // creating root node if it doesn't exist
        root = new Node();
        root.setValue(v);
    } else {
        // adding new element to tree
        Add(root, v);
    }
}

Answer 2

添加如下新节点：

Node n1 = new Node();
Node n2 = new Node();
n1.setValue(1);
n2.setValue(2);
n1.setRight(n2);

Answer 3

您想在开始时传递root。您可以重载Add：

public void Add(int v) {
    Add(root, v);
}

您需要特殊情况root == null。