Arbre en c [Fermé]

Signaler
-
 hamdi khaled -
bonjour

j'ai des problèmes pour codifier un arbre binaire en c (pacours infixé post fixé prefixé; aidez moi svp
merci.

6 réponses

Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 522
Salut,

voici un exemple (à toi d'adapter)
#include<stdio.h>
#include<stdlib.h>

typedef struct N_
{
  int nb;
  struct N_*gauche;
  struct N_*droite;
} Noeud;

void CreerArbre (Noeud ** racine, int n);
void Traiter (Noeud * racine);
void AfficherPrefixe (Noeud * racine);
void AfficherPostfixe (Noeud * racine);
void AfficherInfixe (Noeud * racine);

Noeud *alloc ();

int main ()
{
  Noeud *racine;

  racine = NULL;
  int n;

  printf ("Numéro [100 pour terminer] ? ");
  scanf ("%d", &n);
  while (n != 100) {
    CreerArbre (&racine, n);
    printf ("Numéro [100 pour terminer] ? ");
    scanf ("%d", &n);
  }
  AfficherPrefixe (racine);
  puts ("");
  AfficherInfixe (racine);
  puts ("");
  AfficherPostfixe (racine);
  puts ("");
  return 0;
}

void CreerArbre (Noeud ** racine, int n)
{
  Noeud *nouveau;

  nouveau = alloc ();

  if (*racine == NULL) {
    nouveau->nb = n;
    nouveau->gauche = NULL;
    nouveau->droite = NULL;
    *racine = nouveau;
  }
  else if (n < (*racine)->nb)
    CreerArbre (&(*racine)->gauche, n);
  else if (n > (*racine)->nb)
    CreerArbre (&(*racine)->droite, n);
}


Noeud *alloc ()
{
  Noeud *noeud;

  noeud = (Noeud *) malloc (sizeof (Noeud));
  return noeud;
}

void Traiter (Noeud * racine)
{
  printf ("%d (%p) ; ", racine->nb, racine);
}

void AfficherPrefixe (Noeud * racine)
{
  if (racine != NULL) {
    Traiter (racine);
    AfficherPrefixe (racine->gauche);
    AfficherPrefixe (racine->droite);
  }
}
void AfficherPostfixe (Noeud * racine)
{
  if (racine != NULL) {
    AfficherPostfixe (racine->gauche);
    AfficherPostfixe (racine->droite);
    Traiter (racine);
  }
}


void AfficherInfixe (Noeud * racine)
{
  if (racine != NULL) {
    AfficherInfixe (racine->gauche);
    Traiter (racine);
    AfficherInfixe (racine->droite);
  }
}
3
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 65492 internautes nous ont dit merci ce mois-ci

mercciiiii mon ami pour tttt

meci frere
Messages postés
4
Date d'inscription
samedi 7 juin 2008
Statut
Membre
Dernière intervention
13 juin 2008
3
Merci lami20j,
C'est génial.

Cpdant, j'ai écris un truc qui me coince à tout moment avec des erreur.

Donc je veux un qui marche sans error, afin de bien comprendre les contours de C.

Je rappelle mon 1er prob:


Un programme C qui me permet de retrouver la représentation fonctionnelle d'un arbre abstrait:
1- à partir de sa représentation préfixée d'une part,
2 - et de sa représentation postfixée d'autre part,
3 - en fin de sa représentation infixée.

Bonne soirée
3
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 65492 internautes nous ont dit merci ce mois-ci

je peux te filer des fonction pour les parcours d'arbre et compagnie mais faut attendre demain...
bonjour,
est ce que vous pouvez me filer des fonctions de parcours dans un arbre et compagnie??
chgi.developpez.com/arbre/binaire/
BON TU VEUX DES FONCTIONS EN RECURSIF?
Messages postés
4
Date d'inscription
samedi 7 juin 2008
Statut
Membre
Dernière intervention
13 juin 2008
3
Bsoir COC.C

Tu sais, je suis un débutant en C.
Ainsi, il me faut quelque chose qui marche bien pour me permettre de comprendre les contours de cet environnement également.

Des fonctions récursives ne me gêneront pas.

L'optimisation viendra après.

Bne soiréé
Bonsoir

Qu'est ce qui fait la différence entre un code écrit en c sous windows et le même code en c sous linux?
Y'en a pas

Bon courage
les librairies
Messages postés
18
Date d'inscription
lundi 1 décembre 2008
Statut
Membre
Dernière intervention
19 décembre 2009

bonjour , j'utilise les outil lex et yacc pour concevoir une grammaire connue , j'ai besoin d'une méthode pour le parcour d'un arbre n-aire au niveau de yacc ( méthode écrite en C )
merci