Arbre binaire

Résolu/Fermé
joura. Messages postés 214 Date d'inscription samedi 23 janvier 2010 Statut Membre Dernière intervention 15 mai 2013 - 1 févr. 2010 à 20:03
joura. Messages postés 214 Date d'inscription samedi 23 janvier 2010 Statut Membre Dernière intervention 15 mai 2013 - 1 févr. 2010 à 20:26
Bonjour,j'aimerai bien que vous m'aidiez svp voici ma procédure:
procedure suprimer(var r:arbre);
begin
if r<>nil then
begin
dispose(r);
if r^.fg<> nil then
suprimer(r^.fg);
if r^.fd<>nil then
suprimer(r^.fd);
end;
end;
j'utilise le pascale ...je sais pas pour quoi ca marche pas correctement cette procédure elle vide l'arbre mais ils me reste toujours le dernier éléments
merci d'avance

2 réponses

Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 660
1 févr. 2010 à 20:18
je ne connais pas le pascal, mais je crois avoir compris que tu ne supprimes pas la racine de l'arbre dans ta procédure, seulement la feuille gauche et droite ( r^.fd et r^.fg si j'ai bien compris)
0
joura. Messages postés 214 Date d'inscription samedi 23 janvier 2010 Statut Membre Dernière intervention 15 mai 2013 11
1 févr. 2010 à 20:26
merci
mais c'est pas vraiment ca
0