Discussion :

[netwrok]

Salut;
On dispose d'un arbre généalogique dont lequel chaque nœud implémenté a la structure suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
typedef struct nœud
{
   char nom[];
   pnd gauche;
   pnd droite
}nd;

On suppose que l'arbre est déjà créé et que sa racine est : nd *racine;

Q: écrire une fonction qui copie le contenu de cet arbre dans un autre arbre.
La fonction doit respecter la forme suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

void copy(nd *racine,nd**racine_copie)

Alors, pour cet exercice, j'ai essayé plusieurs fois en langage C et je n'ai pas réussi. Je pense que vous pouvez m'aider ou me corriger mon exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void copy(nd *racine,nd**racine_copie){
	nd * noeud;  noeud = NULL;
	if (racine) {
		 if (racine->droite) {
                 racine->droite= racine_copie->droite
		 strcopy(racine->nom,racine_copie->nom);
                 }
		 else{
		 racine->gauche= racine_copie->gauche
                 strcopy(racine->nom,racine_copie->nom);
		 }
		return (noeud);
	}
}

Merci d'avance

[zuurstof]

Bonsoir,

Première chose:
Ton code ne fait qu'un appel: au mieux, il va copier le fils gauche et le fils droit, ensuite il va n'ira pas plus loin, il semble nécessaire d'ajouter de la récursion dans le code.

Deuxième chose:
Je suppose que pnd est un pointeur vers nd, dans ce cas, en écrivant

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

racine->droite= racine_copie->droite

tu ne fais qu'une copie de pointeur, donc dès que racine sera modifié, racine_copie également.

Troisième chose:
tu écris

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return noeud;

dans une fonction sensé renvoyer un void? De plus, tu renverras toujours NULL: noeud n'est jamais affecté sauf à sa déclaration.

Je t'avoue que je comprend pas trop, en fait une idée de programme en pseudo-code serait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
copy ( Arbre source, Arbre destination ) {
  if (source) {
    top_destination = top_source;
    copy ( source_gauche, destination_gauche );
    copy ( source_droite, destination_droite);
  } 
}

Et ce, évidemment sans oublier de faire les malloc nécessaire avant d'appeler copy...