#include<stdio.h>

KNOTEN *einordnen(KNOTEN *zeiger)
{
 if(zeiger==NULL)
  {
   zeiger=(KNOTEN *)malloc(sizeof(KNOTEN));
   if(zeiger==NULL)
     {
       printf("Konnte keinen Speichplatz reservieren!!!\n");
       exit (0);
     }
   zeiger->wert=zahl;
   zeiger->links=zeiger->rechts=NULL;
  }
 else if(zeiger->wert >= zahl)
   zeiger->links=einordnen(zeiger->links);
 else if(zeiger->wert < zahl)
   zeiger->rechts=einordnen(zeiger->rechts);

 return (zeiger);
}

int main()
{
 KNOTEN *wurzel;
 wurzel=NULL;
 do
    {
      printf("Bitte Zahl eingeben : ");
      scanf("%d",&zahl);
      wurzel=einordnen(wurzel);
     }while(zahl != 0);
 return 0;
}