我正在尝试实现二进制搜索树。我已经有了二叉树的代码,并且已经尝试过多次将数字插入二叉树中并按顺序打印出来。该代码不执行任何操作,即,控制台上不执行任何操作。有人可以告诉我为什么吗?
class BST {
Node root;
BST(){
root=null;
}
public static void main(String[] args) {
BST tree = new BST();
tree.insert(tree.root,23);
tree.insert(tree.root,0);
tree.insert(tree.root,1);
tree.insert(tree.root,4);
tree.insert(tree.root,12);
tree.insert(tree.root,58);
tree.insert(tree.root,122);
tree.inorder(tree.root);
}
Node insert(Node root, int data) {
if (root == null) {
root = new Node(data);
return root;
}
if (data < root.data)
root.left = insert(root.left, data);
else if (data > root.data)
root.right = insert(root.right, data);
return root;
}
void inorder(Node root) {
if (root != null) {
inorder(root.left);
System.out.println(root.data);
inorder(root.right);
}
}
}
答案 0 :(得分:1)
那是因为您的根节点将始终为空。
我建议您首先阅读有关“ Java方法-按值传递还是按引用传递”的一些资料。 https://www.javaworld.com/article/2077424/learn-java/learn-java-does-java-pass-by-reference-or-pass-by-value.html
class BST {
Node root;
BST(){
root=null;
}
public static void main(String[] args) {
BST tree = new BST();
tree.root=tree.insert(tree.root,23);
tree.insert(tree.root,0);
tree.insert(tree.root,1);
tree.insert(tree.root,4);
tree.insert(tree.root,12);
tree.insert(tree.root,58);
tree.insert(tree.root,122);
tree.inorder(tree.root);
}
Node insert(Node root, int data) {
if (root == null) {
root = new Node(data);
return root;
}
if (data < root.data)
root.left = insert(root.left, data);
else if (data > root.data)
root.right = insert(root.right, data);
return root;
}
void inorder(Node root) {
if (root != null) {
inorder(root.left);
System.out.println(root.data);
inorder(root.right);
}
}
}