#include <iostream>
#include <vector>
using namespace std;
 
struct Node //звено
{
   int x; 
   Node *l,*r; 
};
 
class Dir 
{
public:
void add(int x, Node* &Tree)
{
    if(Tree==NULL)
    {
        Tree=new Node;
        Tree->x=x;
        Tree->l=Tree->r=NULL;
    }
    if(x<Tree->x)
        if(Tree->l!=NULL)
            add(x,Tree->l);     
        Tree->l=new Node;
        Tree->l=Tree->r=NULL;
        Tree->x=x;
        
    if(x>Tree->x)
            if(Tree->r!=NULL)
                add(x,Tree->r);
            Tree->r=new Node;
            Tree->l=Tree->r=NULL;
            Tree->x=x;  
}
void show(Node* &Tree) //Функция обхода
{
    if (Tree!=NULL) //Пока не встретится пустое звено
    {
       show(Tree->l); //Рекурсивная функция для вывода левого поддерева
       cout<<Tree->x; //Отображаем корень дерева
       show(Tree->r); //Рекурсивная функци для вывода правого поддерева
    }
}
};
int main()
{
Node *derevo=NULL;
    Dir e;
    e.add(5,derevo);
    e.add(3,derevo);
    e.add(4,derevo);
    e.add(1,derevo);
    e.show(derevo);
    system("pause");
    return 0;
}