Algo-des-arbres/S4/PREMIERES_FONCTIONS

[munmaks]

Réaliser les exercices sur Platon des fonctions différentes:

hauteur(Arbre a);
hauteur(Arbre a, int *hauteur);
nombredefeuilles(Arbre a);
nombredenoeuds(Arbre a); // Interne + feuilles
nombredenoeudsInterne(Arbre a); // Interne
renumeroterArbre(Arbre a, int *min); // les noeuds dans l'ordre croissant sont numéroté par des indices croissants (sujet d'examen).

est_ABR(Arbre a);
/* on doit choisir la convention remonter le max. et le min. */
extrait_min(Arbre a);
extrait_max(Arbre a);

Ou bien 
est_arbre(Arbre a, int *min, int *max);

meme_arbre(Arbre a, Arbre b); /* vérifie si les deux arbres sont similaires */
hereditairement_gauche(Arbre a);
hereditairement_droit(Arbre a);
est_complet(Arbre a);

[int,float,double, etc] somme_des_noeuds(Arbre a); /* la somme de la valeur de tout les noeuds */
/* DR BOF */ somme_plus_grande(Arbre a); /* renvoie la somme d'une branche de la racine jusqu'à la noeud */
Arbre extrait_copie_sous_arbre(Arbre a)

/* vous pouvez ajouter d'autres fonctions aussi */

ajouter(Arbre *a, type valeur); Avec plein de type différents 

Arbre ajouter(Arbre a, type valeur); // retourne l'arbre 

Arbre malloc(sizeof(*Arbre));