karaminfo
Messages postés14Date d'inscriptionmercredi 28 octobre 2009StatutMembreDernière intervention 6 octobre 2012
-
24 mai 2010 à 03:59
saracati
Messages postés1Date d'inscriptionjeudi 13 mai 2010StatutMembreDernière intervention25 mai 2010
-
25 mai 2010 à 18:05
salut;
on dispose d'un arbres généalogique dont lequel chaque nœud implémenté la structure suivant:
typedef struct nœud{char nom[];pnd gauche;pnd droite}nd;
supposant l'arbre est déjà créer et sa racine et:nd *racine;
Q:écrire une fonction qui copie le contenue de cette arbre dans un autre arbre.
la fonction doit respecter la forme suivante:
void copy(nd *racine,nd**racine_copie)
cptpingu
Messages postés3837Date d'inscriptiondimanche 12 décembre 2004StatutModérateurDernière intervention28 mars 2023123 24 mai 2010 à 14:39
- Tu parcours ton arbre.
- Pour chaque noeud, tu copies le noeud et tu l'ajoutes dans l'arbre vide. Le noeud doit être copié, pas seulement les pointeurs sur le noeud.
Si tu sais ajouter dans un arbre, et parcourir celui-ci, alors il n'y a rien de difficile.
Tu copie-colles la méthode de parcours, et tu mets des ajouts vers ton autre arbre à la place de l'action que tu fais sur ton élément.
karaminfo
Messages postés14Date d'inscriptionmercredi 28 octobre 2009StatutMembreDernière intervention 6 octobre 2012 24 mai 2010 à 14:33
salut,
ma question est comment copier une arbre dans une autre(idée qui peut m'aider),est ce que je dois parcourir l'arbre et copier en même temps dans l'arbre vide?ou stocker les valeurs de premier arbre dans un tableau et les recopier dans l'arbre vide?