java - 如何在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.