#include #include "arbre.h" struct arbre{ int sommet; ptr_arbre fg; ptr_arbre fd; }; extern void ajouter(int numero, ptr_arbre arB); extern ptr_arbre ajouter_racine(int numero); extern void afficher_prefix (ptr_arbre arB); extern void afficher_postfix(ptr_arbre arB); ptr_arbre ajouter_racine(int numero) { ptr_arbre temp; temp = (ptr_arbre)malloc (sizeof(struct arbre)); temp->sommet =numero; temp->fg = NULL; temp->fd = NULL; return(temp); } void ajouter(int numero, ptr_arbre arB) { ptr_arbre temp, prec; temp = (ptr_arbre)malloc (sizeof(struct arbre)); temp->sommet =numero; temp->fg = NULL; temp->fd = NULL; while(arB) { if (arB->sommet == numero) { printf("Deja dans l'arbre"); return; } prec =arB; if (arB->sommet > numero) arB=arB->fg; else arB=arB->fd; } if (prec->sommet > numero) prec->fg =temp; else prec->fd=temp; } void afficher_prefix (ptr_arbre arB) { if (!(arB)) return; else { printf("le sommet est %d \n",arB->sommet); afficher_prefix(arB->fg); afficher_prefix(arB->fd); } } void afficher_postfix (ptr_arbre arB) { if (!(arB)) return; else { afficher_postfix(arB->fg); afficher_postfix(arB->fd); printf("le sommet est %d \n",arB->sommet); } }