为什么这个特定的代码对二进制搜索树不起作用?

时间:2018-11-16 02:16:44

标签: java binary-tree binary-search-tree

我正在尝试实现二进制搜索树。我已经有了二叉树的代码,并且已经尝试过多次将数字插入二叉树中并按顺序打印出来。该代码不执行任何操作,即,控制台上不执行任何操作。有人可以告诉我为什么吗?

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); 
        } 
    } 
}

1 个答案:

答案 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); 
        } 
    } 
}