#include<iostream>
using namespace std;
struct TNode
{
    int data;
    TNode* rchild, * lchild;

};

void Insert(TNode*& root, int x)
{
    if (!root)
    {
        root = new TNode;
        root->data = x;
        root->rchild = NULL;
        root->lchild = NULL;
        return;
    }
    if (x > root->data) Insert(root->rchild,  x);
    if (x < root->data) Insert(root->lchild,  x);
}

void Pre(TNode* root)
{
    if (!root) return;
    cout << root->data << ' ';
    Pre(root->lchild);
    Pre(root->rchild);
}
void Mid(TNode* root)
{
    if (!root) re...