Бинарное дерево: создание, добавление элемента и удаление элемента

#include <stdio.h>
#include <conio.h>
#include <process.h>
#include <string.h>
#include <io.h>
struct catalog
{ char del; char shifr[10], name[20], fio[15],izdat[15];
int year;char nalic[4];  int x;
} catal, tmp,tmp1,tmp2;
FILE *f; char filename[]="catalog.dat", filename1[]="tmp.dat";
FILE *q;
 
char zvez (int i)
{if (i==1) return '*';else return ' ';}
 
 
struct elem
{ catalog data;
  elem *l,*r;
};
//============================================================
elem *root;
 
void addelem (elem **t,catalog obj)
{ elem *w;
  if (*t==NULL)
  { *t=new elem;
    (*t)->data=obj;
    (*t)->l=(*t)->r=NULL;
  }
  else
  if (strcmp(obj.name,(*t)->data.name)<0)
  addelem (&((*t)->l),obj);
  else addelem (&((*t)->r),obj);
  }
 
void print (elem *root)
{ if (root!=NULL)
  { print (root->l);
    printf (" %s ",root->data.name);
    print (root->r);
  }
}
 
void sozd_derevo()
{
 clrscr();
 
 f=fopen(filename,"rb");
 root=new elem;
 root->data=tmp;
 root->l=NULL;
 root->r=NULL;
 
 
root=NULL;
while (fread(&tmp,sizeof(catalog),1,f))
       addelem (&root,tmp);
 
print (root);
 
 getch(); fclose(f);
}
//================================================
 
 void add_in_elem(elem **t, catalog obj)
{
 if (t)
 {
   if ((strcmp(obj.name,(*t)->data.name)<0)&&((*t)->l==NULL))
    {
      elem *root1;
      *t=new(elem);
      (root1)->data=obj;
      (root1)->l=NULL;
      (root1)->r=NULL;
      (*t)->l=root1;
    } 
    else
    if ((strcmp(obj.name,(*t)->data.name)<0)&&(strcmp(obj.name,((*t)->l)->data.name))<0)
      add_in_elem(&((*t)->l), obj); 
      else
    if ((strcmp(obj.name,(*t)->data.name)<0)&&(strcmp(obj.name,((*t)->l)->data.name))>0)
     {
      elem *root1;
      *t=new(elem);
      (root1)->data=obj;
     // (root1)->l=(*t)->l;
      (root1)->l=((*t)->l);
      (root1)->r=NULL;         
      (*t)->l=root1;
     }
     else
    if ((strcmp(obj.name,(*t)->data.name)>0))
      add_in_elem(&((*t)->r), obj);
    
 }
} 
 
 
void add_obj ()
{ catalog tmp; clrscr();
tmp.del='1';
printf("Pressmark:\n"); gets(tmp.shifr);
printf("Book name:\n");gets(tmp.name);
printf("Author name:\n");gets(tmp.fio);
printf("Year of publication:\n");scanf("%d",&tmp.year);
printf("Publishing:\n");gets(tmp.izdat);
printf("Available in subscribe (yes-no):\n"); gets(tmp.nalic);
clrscr();
add_in_elem(&root, tmp);
//root=NULL;
print (root);
getch();
}