Копирование и объединение бинарных деревьев

#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 << '\t';               //Отображаем корень дерева
       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)   //Если нововведенный элемент x меньше чем элемент 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)              //Если нововведенный элемент x больше чем элемент 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;                     //Записываем в правое подзвено записываемый элемент
                          }
                      }
}
 
Node *unite(Node *copy, Node *root2)// Объединение деревьев
{
   if (copy==0)
   {
       printf("первое ноль \n");
      show(root2);//Если первое дерево пустое, то выводим второе
     
      return root2;
      exit(1);//Выход
   }
   if (root2==0)
   {
      printf("второе ноль\n");
      show(copy);//Если второе дерево пустое, то выводим первое
 
      
       return copy;
      exit(1);//Выход
   }
   if (copy!=NULL)//Если первое не пустое, то
   {
      root2=unite(copy->r, root2);//Объединяем со вторым
      copy->r=root2;
      
      show(copy);
      return copy;
   }
   else
   {
      copy=unite(copy, root2->l);//Иначе объединяем с первым
      root2->l=copy;
      show(root2);
return root2;
   }
}
 
Node *CopyTree(Node *Tree)
{
   if (Tree==0)
      return 0 ;
   
 
   Node *copy = new Node;
   copy->x=Tree->x;
   copy->l=CopyTree(Tree->l);
   copy->r=CopyTree(Tree->r);
   
   
show(copy);
return copy;
}
 
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);                        //Чистка памяти! Распилили дерево
 
      for (int i=20; i>5; i--) add_node(i,Tree);        //На месте спиленного дерева можно растить новое
      show(Tree);                       //Смотрим, что выросло
      del(Tree);                        //Когда дерево уже не нужно, зачищаем память
*/
      FILE *input1; //Бинарный файл в котором задано первое дерево
   FILE *input2; //Бинарный файл в котором задано второе дерево
   Node *root1=0 ;//Первое дерево
   Node *root2=0;//Второе дерево
   Node *copy=0;
   int n=4,m=3;
   int s[5];
   int a[4];
 
   input1=fopen("input1.bin", "r");//открытие и считывание информации с бинарного файла
   for (int i=0; i<=n; i++)
   {
      fscanf(input1, "%d ", &s[i]);//получение информации о  звеньях первого дерева
   }
   fclose(input1);
   printf("Дерево номер 1 \n");
   for (int i = 0; s[i]; i++)
   {
      add_node(s[i], root1);//Заполняем первое дерево значениями
   }
 
  show(root1);//Вывод первого дерева
     printf(" \n ");
   printf(" копия \n ");
    CopyTree(root1);
  // del(root1);
   show(copy);
   // 
 
   input2=fopen("input2.bin", "r");//открытие и считывание информации с бинарного файла
 
   for (int j=0; j<=m; j++)
   {
      fscanf(input2, "%d ", &a[j]);//получение информации о звеньях второго дерева
   }
   fclose(input2);
   printf("\n");
   printf("Дерево номер 2 \n");
   for (int j = 0;j<=m; j++)
   {
      add_node(a[j], root2);//Заполняем второе дерево значениями
   }
show(root2);
    printf(" \n ");
   printf(" копия \n ");
   // CopyTree(root2);
   del(root2);
    printf(" \n ");
   unite(copy, root2);//Объединяем деревья
  
   return 0;
   }

void CopyTree(const Node *SrcTree, Node *&DstTree);
 
Node *tree1 = LoadTree(......);
Node *tree2 = LoadTree(......);
 
Node *tree3 = nullptr;
CopyTree(tree1, tree3); //Копируем первое дерево
CopyTree(tree2, tree3); //Объединяем со вторым

   input1=fopen("input1.bin", "r");//открытие и считывание информации с бинарного файла
   for (int i=0; i<=n; i++)
   {
      fscanf(input1, "%d ", &s[i]);//получение информации о  звеньях первого дерева
   }
   fclose(input1);
   printf("Дерево номер 1 \n");
   for (int i = 0; s[i]; i++)
   {
      add_node(s[i], root1);//Заполняем первое дерево значениями
   }