i****1 发帖数: 445 | 1 public void insert (int value) {
rInsert (value, root);
}
private void rInsert (int value, BSTNode node) {
if (node == null) {
node = new BSTNode (value);
} else if (value < node.value) {
rInsert (value, node.left);
} else if (value > node.value) {
rInsert (value, node.right);
}
}
This approach will work in some programming
languages ... but not Java.
不知为为何上面的程序错了?我看挺好的,为何会出错。
而且答案是java里rinsert()函数需要返回值,如private BSTNode rInsert (int
value
, BSTNode node).
这时为何? |
|