Бинарные деревья

if(tree1->Right){
        if(tree1->Right->Left==NULL){
            tree1->key=tree1->Right->key;
            tree1->Right=tree1->Right->Right;
        }else{
            tree1->key=findRightMini(tree1->Right);
        }
    }
    else if(tree1->Right==NULL){
        tree1->key=tree1->Left->key;
        tree1->Right=tree1->Left->Right;
        tree1->Left=tree1->Left->Left;
    }

   // Запоминаем, чтобы удалить в дальнейшем
   auto node = tree1;
 
   if (tree1->Right)
   {
      // Курсор, который будет искать крайнуюю левую вершину
      auto cursor = tree->Right;
      // Хвостовой спутник курсора.
      // Сохраняет его предыдущую позицию.
      auto tail = tree->Right;
      
      // Ищем самый левый элемент
      while (cursor->Left)
      {
         tail = cursor;
         cursor = cursor->Left;
      }
      
      // Если хоть одна левая вершина была, то
      if (tail != cursor)
      {
         // Т.к. левую вершину ликведируем, то правую необходимо
         // передать выше. И она уже станет не правой, а левой
         // для вышерасположенной вершины
         tail->Left = cursor->Right;
         // А крайней левой вершине (правому его поддереву)
         // присваиваем всю правую ветку.
         cursor->Right= tree1->Right;
      }
      
      // Теперь в любом случае, или правому поддереву, или найденному
      // крайнему левому, присваиваем всю левую ветку основного дерева
      cursor->Left = tree1->Left;
      
      // Теперь указатель перемещаем уже на найденный нами элемент
      tree1 = cursor;
   }
   else if (tree1->Right == nullptr)
   {
      tree1 = tree1->Left;
   }
 
   // Удоляем узел
   delete node;