#include<stdlib.h>
#include<stdio.h>
typedef struct node{
	int data;
	struct node* lchild;
	struct node* rchild;
}node;

void insert(node *p,int a){
	if(a==p->data) return;
	if(a>=p->data&&p->rchild!=NULL){
		insert(p->rchild,a);
	}else if(a<p->data&&p->lchild!=NULL){
		insert(p->lchild,a);
	}else if(a>=p->data&&p->rchild==NULL){
		node *temp=(node*)malloc(sizeof(node));
		temp->data=a;
		temp->lchild=NULL;
		temp->rchild=NULL;
		p->rchild=temp;
		return;
	}else if(a<p->data&&p->lchild==NULL){
		node *temp=(node*)malloc(sizeof(node));
		temp->data=a;
		temp->lchild=NULL;
		temp->rchild=NULL;
		p->lchild=temp;
		return;
	}
}

void first(node *p){
	if(p==NULL) return;
	printf("%d ",p->data);
	first(p->lchild);
	first(p->rchild);
}

void mid(node *p){
	if(p==NULL) return;
	mid(p->lchild);
	printf("%d ",p->data);
	mid...