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