如何在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的情况。