Successore albero [C]

di il
1 risposte

Successore albero [C]

Ragazzi non riesco a trovare il successore dell'albero inserendo questi numeri: 6 2 4 3 1 8 12 9 15 mi dice che il successore di 4 è 0 mi potreste aiutare?

Tree minimo(Tree t){
   if(t!=NULL){
      if(t->sx!=NULL)
         return minimo(t->sx);
      else
         return t;
   }
}

Tree successore(Tree t,int k){
   Tree tmp=NULL;
   if(t!=NULL){
      if(k>t->info)
         return successore(t->dx,k);
      else if(k<t->info){
         tmp = successore(t->sx,k);     
         if(tmp==NULL)
            tmp=t;
         return tmp;
      }
      else
         return minimo(t->dx);
   }
   else
      return t;
} 

1 Risposte

Devi accedere o registrarti per scrivere nel forum
1 risposte