#include <bits/stdc++.h>
using namespace std;

typedef struct node{
    int data;
    struct node *rchild,*lchild;
}*BitTree;

int tmp=-1;

void Insert(BitTree &T,int x){
    if(T==NULL){
        T=new node;
        T->data=x;
        T->rchild=NULL;
        T->lchild=NULL;
        cout<<tmp<<endl;
        tmp=-1;
        return;
    }
    else if(T->data==x) return;
    else if(T->data>x){
        tmp=T->data;
        Insert(T->lchild,x); 
    }
    else {
        tmp=T->data;
   ...