#include "arbre.h"
#define FAUX 0
#define VRAI 1


void recherche_Recursive (ptr_arbre racine, long val, ptr_arbre *arbre)
{
    if (racine==NULL)
    {
        *arbre=NULL;
    }
    else
    {
        if (racine->info==val)
        {
            *arbre=racine;
        }    
        else
        {
             if (racine->info>val)
             {
                  recherche_Recursive (racine->sag,val,arbre);
             }
             else
             {
                  recherche_Recursive (racine->sad,val,arbre);
             }    
       }
   }            
}


void recherche_Iterative (ptr_arbre racine, long val, ptr_arbre *arbre)
{
    int trouver=FAUX;
    
    while (trouver==FAUX && racine!=NULL)
    {
        if (racine->info==val)
        {
            *arbre=racine;
            trouver=VRAI;
        }    
        else
        {
             if (racine->info>val)
             {
                  racine=racine->sag;
             }
             else
             {
                  racine=racine->sad;
             }    
       }        
    }    
}