输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。

问题描述：
输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。

代码：

#include <iostream>

using namespace std;

struct treenode{
int data;
treenode* left;
treenode* right;
treenode(int num){
data=num;
left=nullptr;
right=nullptr;
}
};
//前序遍历
void preorder(treenode* root){
if(root==nullptr){
    return;
}
printf("%d",root->data);
preorder(root->left);
preorder(root->right);

}

//中序遍历
void inorder(treenode* root){
if(root==nullptr){
    return;
}
inorder(root->left);
printf("%d",root->data);
inorder(root->right);

}

//后序遍历
void postorder(treenode* root){
if(root==nullptr){
    return;
}
postorder(root->left);
postorder(root->right);
printf("%d",root->data);

}

//建立二叉排序树
treenode* insert(treenode* root,int num){
if(root==nullptr){
    root=new treenode(num);//如果是空节点，直接建立一个新的结点
}
else if(num<root->data){//递归的插入根节点的左子树中
   root->left=insert(root->left,num);
}
else if(num>root->data){//递归的插入根节点的右子树中。
    root->right=insert(root->right,num);
}
return root;
}

int main()
{int n;
scanf("%d",&n);
treenode *root=nullptr;
for(int i=0;i<n;i++){
    int num;
    scanf("%d",&num);
    root=insert(root,num);
}
  preorder(root);
  printf("\n");

  inorder(root);
  printf("\n");

  postorder(root);
  printf("\n");

    return 0;
}