Académique Documents
Professionnel Documents
Culture Documents
#include<stdio.h>
#include<stdlib.h>
struct noeud
{
int info;
noeud * gauche;
noeud * droit;
};
typedef noeud * arbre;
void inserer(arbre * r, int elem); //insérer elem dans l'ABR pointé par r
void transfert(arbre * r, int t[], int n); //du tableau t vers l'ABR pointé
par r.
//-------------------------------------------------------------------------
//-------------------------------------------------------------------------
void init(arbre * r)
{
*r = NULL;
}
Page 1 sur 4
bool vide(arbre r) { return (r == NULL); }
//----------------------------------------------------------------
//----------------------------------------------------------------
//----------------------------------------------------------------
//----------------------------------------------------------------
//----------------------------------------------------------------
//----------------------------------------------------------------
int hauteur(arbre r)
{
//...
}
Page 2 sur 4
bool degenere(arbre r) //r <=> liste simplement chaînée
{
//...
}
//----------------------------------------------------------------
//----------------------------------------------------------------
int min(arbre r)
{
//...
}
//----------------------------------------------------------------
//----------------------------------------------------------------
int main()
{
arbre r;
//initialisation de r
//...
//insertion de l'élément 75
//...
Page 3 sur 4
printf("Parcours Infixe :\n");
//...
arbre rd = sag(sad(r));
printf("\nSous-arbre degenere (O/N) : ");
//...
}
Page 4 sur 4