尽管我为我的二进制树执行有序遍历，但为什么先显示我的右子树？

Question

我正在为我的二进制树执行IN_Order遍历，而不是首先显示我的左下树，而是显示我的右子树。 请找到我的错误。

//插入

public void Insert(int data)
{
    Node temp=new Node(data);
    
    if(root==null) root=temp;
    else
    {
        Node traverse=root;
        Node parent=root;
        
        while( traverse!=null )
        {
            parent=traverse;
            if(traverse.Data > temp.Data) traverse=traverse.Right;
            else traverse=traverse.Left;
        }
        
        if( parent.Data > temp.Data ) parent.Right=temp;
        else parent.Left=temp;
        
    }
}

// inorder traversal

public void display(Node traverse)
{
    if(traverse != null)
    {
        display(traverse.Left);
        System.out.print(traverse.Data+"->");
        display(traverse.Right);
    }
}

my_output

应该输出输出：12-＆gt; 15-＆gt; 18-＆gt; 20-＆gt; 22-＆gt; 25-＆gt; 30

主函数

node creation

Answer 1

在insert中，此代码中存在一个问题：

            if(traverse.Data > temp.Data) traverse=traverse.Right;
            else traverse=traverse.Left;

temp保存要插入的数据，您在这里存储 LISTER 值 em> right subtree（traverse）。应该相反。

在循环之后，在此代码中发生同样的错误：

    if( parent.Data > temp.Data ) parent.Right=temp;
    else parent.Left=temp;