BinaryTree

#include <iostream>
using namespace std;

struct Node
{
   int x;
   Node *l,*r;
};

void show(Node *&Tree)
{
    if (Tree!=NULL)
    {
       show(Tree->l);
       cout<<Tree->x;
       show(Tree->r);
    }
}


void del(Node *&Tree){
   if (Tree!=NULL)
    {
       del(Tree->l);
       del(Tree->r);
       delete Tree;
       Tree = NULL;
    }

}

void add_node(int x,Node *&MyTree)
{
    if (NULL==MyTree)
    {
        MyTree=new Node;
        MyTree->x=x;
        MyTree->l=MyTree->r=NULL;
    }

                   if (x<MyTree->x)
                      {
                          if (MyTree->l!=NULL) add_node(x,MyTree->l);
                          else
                          {
                              MyTree->l=new Node;
                              MyTree->l->l=MyTree->l->r=NULL;
                              MyTree->l->x=x;
                          }
                      }

                    if (x>MyTree->x)
                      {
                          if (MyTree->r!=NULL) add_node(x,MyTree->r); //При помощи рекурсии заталкиваем элемент на свободный участок
                          else //Если элемент получил свой участок, то
                          {
                              MyTree->r=new Node;
                              MyTree->r->l=MyTree->r->r=NULL;
                              MyTree->r->x=x;
                          }
                      }
}

int main()
{
   Node *Tree=NULL;  //Создаю указатель, тип которого = звено дерева и инициализирую его пустотой
      for (int i=5;i>0;i--) add_node(i,Tree); //Это я забивал 5-4-3-2-1, а вывод сами увидите
     show(Tree);
     cout << '\n';
      del(Tree);
}