Исправить код бинарного дерева - C++ - Ответ 1139721

#include <stdlib.h>
#include <iostream>
 
 
 
struct uzel
{
   int key;//хранится в вершине ключ-значение
   struct uzel *left, *right;//указатели на правое и левое поддерево
};
 
uzel* not(int val)
{
  uzel *nod=new uzel;
  nod->key=val;
  nod->left=0;
  nod->right=0;
  return nod;
}
 
void add_tree(uzel *root, int val)//добавление элемента
{
  if (root==0) root = not(val);//если 0 создаем новую голову
  if (val < root->key)//если меньше значения то влево
  {
   if (root->left==0)//если 0 то просто запишем в левый узел элемент
     root->left = not(val);
   else
     add_tree(root->left, val);//иначе надо добавть влево влево
  }
  if (val > root->key)//если больше то вправо
  {
   if (root->right==0)
     root->right = not(val);//достаточно записать туда элемент
   else
     add_tree(root->right, val);//в правое правое поддерево
  }
     
 // return;
}
 
uzel* find_tree(uzel *root, int val)//поиск элемента
{
  if (root==0)//если нет ни одного элемента то вернуть 0
    return 0;
  if (val == root->key)//нашли - вот и славно
    return root;
  if (val < root->key)//если меньше то искать в левом поддереве
    return find_tree(root->left, val);
  if (val > root->key)//иначе вправом
    return find_tree(root->right, val);
}
 
int rightmost(uzel *root)//самый правый
{
  while (root->right != NULL)//пока не дойдет до правого с ссылкой 0
    root = root->right;//по правым подузлам шагать
  return root->key;//верняем то что туда затесалось
}
 
uzel* del_tree(uzel *root, int val)//удаление
{
  if (root==0) return 0;//если 0 так 0
  if (root->key == val) //если нашли то
  {
        //это элемент-лист
     if (root->left==0 && root->right==0) 
     {
      delete root;//достаточно просто удалить
      return 0;
     }
     if (root->right==0 && root->left != 0)//если есть один потомок левый 
     {
      uzel *temp = root->left;//то переменной типа "узел" запишем значение узла-потомка слева
      delete root;
      return temp;
     }
     if (root->left==0 && root->right != 0) //то же для правого
     {
      uzel *temp = root->right;
      delete root;
      return temp;
     }
     root->key = rightmost(root->left);//теперь в удаляемой позиции будет стоять элемент самый правый левого поддерева
     root->left = del_tree(root->left, root->key);//левым потомком удаляемого будет элемент левый левого поддерева с этим ключом
     return root;
  }
  if (val < root->key)//если значение меньше того что в корне то выполнить все необходимые операция для левого поддерева 
  {
   root->left = del_tree(root->left, val);
   return root;
  }
  if (val > root->key)//то же для правого 
  { 
   root->right = del_tree(root->right, val);
   return root;
  }
 return root;
}
 
void print_tree(uzel *root)//вывести дерево
{
 if (root != 0) 
 {
   print_tree(root->left);
   cout<<root->key<<" ";
   print_tree(root->right);
 }
}
 
int main()
{
    uzel *trie=0;
    int elem;
    cout<<"Insert elem"<<endl;
    cin>>elem;
    add_tree(trie,elem);
    print_tree(trie);
    return 0;
}