java - 二叉搜索树Tree Implementation，程序终止于eclipse。简单的插入和显示操作

Question

这是一个简单的类Trees来实现二叉搜索树，无法理解这有什么问题..类 Node 是单独定义的，我从这里调用了它的默认构造函数:

public class Trees {

    static Node root = null;

    static void insert(int data, Node r)
    {
        if(r==null)
        {
            r = new Node();
            r.data = data;
            r.left = null;
            r.right=null;
        //  System.out.println(root.data);
        }

        else
        {   
            Node current;
            current = r;

            if(data >=current.data)
                {
                insert(data,current.right);
                }

            else if(data < current.data)
            {
            insert(data,current.left);
            }
        }
    }


    static void display(Node r)
    {

       if(r!=null)
       {

        display(r.left);
        display(r.right);
        System.out.print(r.data +"  ");

       }

    }

    public static void main(String[] args) {

        insert(2, root);
        insert(6, root);
        insert(1, root);
        insert(5, root);

        display(root);

    }

}

这有什么问题吗？

Answer 1

public class Trees {

static Node root = null;

static Node insert(int data, Node r)
{
    if(r==null)
    {
        r = new Node();
        r.data = data;
        r.left = null;
        r.right=null;
        return r;
    //  System.out.println(root.data);
    }

    else
    {   

    Node current=r;
        if(data >=current.data)
            {
          current.right= insert(data,current.right);
            }

        else if(data < current.data)
        {
        current.left=insert(data,current.left);
        }
    }
    return r;

}


static void display(Node r)
{

   if(r!=null)
   {

    display(r.left);
    display(r.right);
    System.out.print(r.data +"  ");

   }

}

public static void main(String[] args) {

    root=insert(2, root);
    root=insert(6, root);
    root=insert(1, root);
    root=insert(5, root);

    display(root);

}

}

class Node
{
     public int data;
     public Node left;
     public Node right;
}

此代码有效，如果您想使用递归，则还必须将引用的值分配给引用变量。试试这段代码，这段代码可以正常工作并打印输出。

          I hope I helped you.