二叉搜索树的建立

前序遍历：根左右：6321587
中序遍历：左根右：1235678
后序遍历：左右根：1253786

一棵二叉搜索树的左边全是比它本身小的，它的右边全都比它大

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    node *lchild,*rchild;
};

void insertt(node*&tree,int value)//要取tree的地址，不然传不到函数外面
{
    node *t=new node();
    t->data=value;//把value打包成一个结构体
    t->lchild=NULL;
    t->rchild=NULL;
    if(tree==NULL)
    {
       tree=t;
    }
    else
    {
        node *temp=new node();
        temp = tree;
        while(temp!=NULL)
        {
            if(value<temp->data)
            {
                if(temp->lchild==NULL)
                {
                    temp->lchild=t;
                    return;
                }
                else
                    temp=temp->lchild;
            }
            else
            {
                if(temp->rchild==NULL)
                {
                    temp->rchild=t;
                    return;
                }
                else
                    temp=temp->rchild;
            }
        }
    }
}

void preorder(node *t)
{
    if(t)
    {
        cout<<t->data<<endl;
        preorder(t->lchild);
        preorder(t->rchild);
    }
}

void inorder(node*t)
{
    if(t)
    {
        inorder(t->lchild);
        cout<<t->data<<endl;
        inorder(t->rchild);
    }
}

void postorder(node*t)
{
    if(t)
    {
        postorder(t->lchild);
        postorder(t->rchild);
        cout<<t->data<<endl;
    }
}

int main()
{
    int arr[7]= {6,3,8,2,5,1,7};
    node *tree;
    tree=NULL;
    for(int i=0; i<7; i++)
        insertt(tree,arr[i]);
    preorder(tree);
    cout<<endl;
    inorder(tree);
    cout<<endl;
    postorder(tree);
    cout<<endl;
    return 0;
}