if (A >= C  )   идем направо
else идем налево

ФункцияВыводаСпискаПоГодам (УказательНаУзел)
{
Если ЛеваяВетка заполнена то ФункцияВыводаСпискаПоГодам (УказательНаУзел.ЛеваяВетка);
Вывод Информации о Книге в текущем узле;
Если ПраваяВетка заполнена то ФункцияВыводаСпискаПоГодам (УказательНаУзел.ПраваяВетка);
}

#include <stdio.h>
#include <stdlib.h>

typedef struct sBookInfo
{
  char UDK[10];
  char autor[80];
  char name[200];
  uint year;
  uint count;
  sBookInfo *left;
  sBookInfo *right;
} BookInfo;

BookInfo* getBookInfo()
{
  BookInfo *result = (BookInfo*)malloc(sizeof(BookInfo));
  printf("Enter UDK: ");
  scanf("%f",&result->UDK);
  printf("Enter autor: ");
  scanf("%80s",&result->autor);
  printf("Enter name: ");
  scanf("%200s",&result->name);
  printf("Enter year: ");
  scanf("%d",&result->year);
  printf("Enter books count: ");
  scanf("%d",&result->count);
  result->left =  NULL;
  result->right =  NULL;
  return result;
}
int compareBook(BookInfo *book1, BookInfo *book2)
{
  return (book1->year > book2->year);
}
void addBook(BookInfo *&parent, BookInfo *newBook)
{  
  if (parent == NULL)
   parent = newBook;
  else
  {
   if (compareBook(parent,newBook)) addBook(parent->left,newBook);
   else addBook(parent->right,newBook);
  }
}
void freeLibrary(BookInfo *book)
{
  if (book == NULL) return;
  freeLibrary(book->left);
  freeLibrary(book->right);
  free(book);
}
void printLibrary(BookInfo *book)
{
  if (book == NULL) return;
  printLibrary(book->left);
  printf("%s\t%d\t%d\t%s\t\%s\n",book->UDK,book->year, book->count, book->autor, book->name);
  printLibrary(book->right);
}
int main()
{
  int answer = 1;
  BookInfo *first = NULL;
  while (answer == 1)
  {
   addBook(first,getBookInfo());
   printf("\nAdd another book? (1 - Yes, 0 - No)");
   scanf("%d",&answer);
  }
  printf("\n");
  printLibrary(first);
  freeLibrary(first);
}