Рекурсия: равномерное размещение вершин дерева на экране

struct node // узел дерева
{
         int info; //значние хранимое узлом
         node *left, right;//леове, правое поддерево соответственно
};
void print(int n) //само собой void print(int) принадлежит классу или структуре - дереву.
{
      if (right) right->print(n+1); //спускаемся по правой ветке доконца, какапливаем количство отступов (n+1)
      for (int i=0;i<n;i++) cout << "    "; //вот, спустились, дальше нукуда, распечатываем елемент.
      cout << info << endl;                 //когда рекусрсия разворачивается печатаются и все остальные элементы. через которые мы спускались
      if (left) left->print(n+1); //незабывем спуститься и по правой ветке, что бы сделат тоже самое
}
int main()
{
    //...
    tree T;//дерево T
    //заполнение дерева
    T.print(1);//вывод дерева на экран
}

#include<iostream>
using namespace std;
 
template <class T,class I> class node
{
      private:
              T x; //ключ
              I info;//информация
              node* LL; //left link
              node* RL; //right link
      public:
             node(){x=0;LL=0;RL=0;};
             ~node()
             {
                  if (LL) LL->~node();
                  if (RL) RL->~node();
                  if (LL) {delete LL; LL=0;}
                  if (RL) {delete RL; RL=0;}
             }
             void putx(T new_x,I new_info){this -> x=new_x;this -> info=new_info;}
             void null_leftlink(){this -> LL=0;}
             void null_rightlink(){this -> RL=0;}
             void add(T new_x, I new_info)
             {
                  if (LL&&(new_x < x)) LL->add(new_x,new_info);
                  if (RL&&(new_x > x)) RL->add(new_x,new_info);
                  
                  if (!LL&&(new_x < x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          LL=N;
                  }
                  if (!RL&&(new_x > x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          RL=N;
                  }
             }
             void print(int tab)
             {
                  if (RL) RL-> print(tab + 1);
                     for(int i=1;i!=tab;i++)cout << "  "; cout <<this->x << "-"<< this->info << endl;
                  if(LL) LL->print(tab + 1);      
             }
 
 
};
 
template <class T,class I> class tree
{
      private:
              node <T,I>* link;
      public:
             tree(){link=0;};
             void add(T new_x,I new_info)
             {
                  if (link) link->add(new_x,new_info);
                  else
                  {
                      node<T,I>* N=new node<T,I>;
                      N->putx(new_x,new_info);
                      N->null_leftlink();
                      N->null_rightlink();
                      link=N;
                  }
             };
             void print(){if(link)link->print(1);else cout << "No tree existing\n";}
             
           
          
};
 
int main()
{
 
    tree <int,char> *T=new tree <int,char>; // создание дерева
    //menu
    int choos=0;
    const int exit=3;
    while (choos!=exit)
    {
          cout << "  1-add;\n"
                  "  2-print;\n"
                  "  3-exit;\n"
                  "enter-> "; cin >> choos; system("cls");
          switch (choos){
                 case 1: {
                         int key; //ключ.
                         char val; //значение
                         cout << "enter key: "; cin >> key;
                         cout << "enter int value: "; cin >> val; 
                         T->add(key,val); 
                         break;
                 }
                 case 2: T->print(); break;
          }
    }
    delete T; //удаление дерева, используется деструктор.
}

#include<iostream>
using namespace std;
 
struct node
{
             int x; //êëþ÷
             char info;//èíôîðìàöèÿ
             node* LL; //left link
             node* RL; //right link
             node(){x=0;LL=0;RL=0;};
             ~node()
             {
                  if (LL) LL->~node();
                  if (RL) RL->~node();
                  if (LL) {delete LL; LL=0;}
                  if (RL) {delete RL; RL=0;}
             }
             void putx(int new_x,char new_info){this -> x=new_x;this -> info=new_info;}
             void null_leftlink(){this -> LL=0;}
             void null_rightlink(){this -> RL=0;}
             void add(int new_x, char new_info)
             {
                  if (LL&&(new_x < x)) LL->add(new_x,new_info);
                  if (RL&&(new_x > x)) RL->add(new_x,new_info);
                  
                  if (!LL&&(new_x < x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          LL=N;
                  }
                  if (!RL&&(new_x > x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          RL=N;
                  }
             }
             void print(int tab)
             {
                  if (RL) RL-> print(tab + 1);
                     for(int i=1;i!=tab;i++)cout << "  "; cout <<this->x << "-"<< this->info << endl;
                  if(LL) LL->print(tab + 1);      
             }
 
 
};
 
struct tree
{
             node* link;
             tree(){link=0;};
             void add(int new_x,char new_info)
             {
                  if (link) link->add(new_x,new_info);
                  else
                  {
                      node* N=new node();
                      N->putx(new_x,new_info);
                      N->null_leftlink();
                      N->null_rightlink();
                      link=N;
                  }
             };
             void print(){if(link)link->print(1);else cout << "No tree existing\n";}
};
 
int main()
{
 
    tree *T=new tree; // ñîçäàíèå äåðåâà
    //menu
    int choos=0;
    const int exit=3;
    while (choos!=exit)
    {
          cout << "  1-add;\n"
                  "  2-print;\n"
                  "  3-exit;\n"
                  "enter-> "; cin >> choos; system("cls");
          switch (choos){
                 case 1: {
                         int key; //êëþ÷.
                         char val; //çíà÷åíèå
                         cout << "enter key: "; cin >> key;
                         cout << "enter int value: "; cin >> val; 
                         T->add(key,val); 
                         break;
                 }
                 case 2: T->print(); break;
                  }
    }
    delete T; //óäàëåíèå äåðåâà, èñïîëüçóåòñÿ äåñòðóêòîð.
}