#include <stdio.h> 
  #include <conio.h> 
  #include <stdlib.h> 
  #define agacuzunlugu 7 
  struct dugum 
  { 
         int sol; 
         int sag; 
         int deger; 
         }; 
         struct dugum agac[agacuzunlugu]; 
         struct dugum agackur(struct dugum); 
         int bosagac, dgmindx; 
         void main () 
         { 
               
              int i, yrdindx, intch1, dugum1; 
              bosagac = 0; 
              agac = agackur(agac); 
              printf ("\n kok dugum degeri giriniz\n"); 
              dugum1 = dugumgir(intch1); 
              for (i=0; i<agacuzunlugu - 1; i++) 
              { 
                  dgmindx=yrdindx=dugum1; 
                  printf("\n agac dugum degeri giriniz :"); 
                  scanf("&d", &intch1); 
                  while(intch1 != agac[dgmindx].deger && yrdinx != -1) 
                  { 
                               dgmindx=yrdinx; 
                               if (intch1< agac[dgmindx].deger) 
                               yrdindx=agac[dgmindx].sol; 
                               else 
                               yrdindx=agac[dgmindx].sag; 
                               } 
                               if (intch1 <agac[dgmindx].deger) 
                               solekle(dgmindx, intch1); 
                               else 
                               sagekle(dgmindx, intch1); 
                               } 
                               i = sol_yukseklik_bul (0); 
                               printf("\n Sol yukseklik : %d ", i); 
                               } 
                               struct dugum agackur (struct dugum agac) 
                               { 
                                      int i; 
                                      for (i=0; i< agacuzunlugu - 1; i++) 
                                      agac[i].sol = i+1; 
                                      agac[agacuzunlugu-1].sol = -1; 
                                      return agac; 
                                      } 
                                      int dugumgir (int deger1) 
                                      { 
                                          int dgmindx; 
                                          dgmindx= dugumal(); 
                                          agac[dgmindx].deger= deger1; 
                                          agac[dgmindx].sol= -1; 
                                          agac[dgmindx].sag= -1; 
                                          return(dgmindx); 
                                          } 
                                          int dugumal() 
                                          { 
                                              int dgmindx; 
                                              dgmindx= bosagac; 
                                              bosagac= agac[bosagac].sol; 
                                              return(dgmindx); 
                                              } 
                                              int solekle (int dgmindx, int deger1) 
                                              { 
                                              if(bos(dgmindx)==1||bos(agac[dgmindx].sol) !=1) 
                                              { 
                                              printf ("\n agac bos/sol cocuk var"); 
                                              exit(1); 
                                              } 
                                              else if (dolu () == 1) 
                                              { 
                                                   printf ("\n agac dolu "); 
                                                   exit (1); 
                                                   } 
                                                   else agac[dgmindx].sol = dugumgir(deger1); 
                                                   return(dgmindx); 
                                                   } 
                                                   int sag1ekle (int dgmindx, intdeger1) 
                                                   { 
                                                       if(bos(dgmindx)==1 ||bos(agac[dgmindx]agac.sag) !=1) 
                                                       { 
                                                       printf("\n agac bos/sag cocuk var "); 
                                                       exit(1); 
                                                       } 
                                                       else if (dolu () == 1) 
                                                       { 
                                                       printf("\n agac dolu "); 
                                                       exit(1); 
                                                       } 
                                                       else agac[dgmindx].sag = dugumgir(deger1); 
                                                       return (dgmindx); 
                                                       } 
                                                       int bos (int dgmindx) 
                                                       { 
                                                           if (dgmindx == -1) 
                                                           return 1; 
                                                           else return 0; 
                                                           } 
                                                           int dolu (void) 
                                                           { 
                                                               if (bosagac == -1) 
                                                               return 1; 
                                                               else return 0; 
                                                               } 
                                                               int sol_yukseklik_bul(int dgmindx) 
                                                               int d = 0 
                                                               if ( bos(dgmindx) == 1) 
                                                               return d; 
                                                               else 
                                                               { 
                                                                   while (bos(agac[dgmindx].sol) !=1) 
                                                                   { 
                                                                         d = d +1; 
                                                                         dgmindx = agac[dgimidx].sol; 
                                                                         } 
                                                                         return d; 
                                                                         }