0

私はデータ構造と二分木に慣れていないので、少し迷っています。私の問題は、ツリー自体にどのように値を挿入するかということです。

4

3 に答える 3

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);
    }
}
于 2012-04-23T16:32:03.170 に答える
0

次のように新しいノードを追加します。


Node n1 = new Node();
Node n2 = new Node();
n1.setValue(1);
n2.setValue(2);
n1.setRight(n2);
于 2012-04-23T16:31:19.230 に答える
0

rootスタートで合格したい。オーバーロードできますAdd

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

そして、特別なケースが必要になるでしょうroot == null

于 2012-04-23T16:31:34.250 に答える