#include <stdio.h>
#include "abr.h"

int main (){   
    struct abr* racine;
    int x;
    racine = NIL;
    scanf ("%d", &x);
    while (x != -1) { 
        racine = ajout_abr_rec(x, racine);
        imprime_abrV2(racine);
        //imprime_abr(racine);
        scanf("%d", &x);
    }
    printf("%s\n", recherche_abr_rec (3, racine) ? "La valeur est bien présente" : "Val introuvée");
    
    printf ("la hauteur de l'ABR est %d\n", hauteur_abr(racine));
    imprimeDot(racine);
    // printf ("le nombre de noeuds de l'ABR est %d\n",nombre_noeuds_abr (racine));
    clear_abr (racine);
    return 0;
}