Discussion :

[Marwaa45]

Bonsoir, je bloque sur un exo alors je dois renvoyer la liste des valeurs des noeuds de l'arbre binaire A qui sont à profondeur p , il s'agit de lafonction liValprof (j'ai utiliser la fonction creerLSC qui crée une liste chainé et la fonction concatLSC qui concatène deux listes ) si quelqu'un pourrait m'aider s'il vous plait merci d'avance.

Code :

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

1
2
3
4
5
ListeSC creerLSC(int val, ListeSC succ){
  ListeSC l = new CelluleSC;
  l->info=val;
  l->succ=succ;
  return l;}

Code :

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

1
2
3
4
5
6
7
8
ListeSC concatLSC(ListeSC L1, ListeSC L2){
  ListeSC P;
  if (L1==NULL) return L2;
  else {
    P= L1;
    while (P->succ != NULL) P=P->succ;
    P->succ = L2;
    return L1;}}

Code :

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

1
2
3
4
5
6
7
8
9
10
ListeSC liValprof(ArbreBin A,int p){
p=2;
if(A==NULL){
        return NULL;}
 
        if(p==0){
            return concatLSC(creerLSC(A->info,liValprof(A->sag,p)),liValprof(A->sad,p));}
        else{
        return concatLSC(liValprof(A->sag,p-1),liValprof(A->sad,p-1));}
}

[foetus]

Dis-nous déjà si tu dois prendre tous les nœuds de profondeur P, ou bien tous les nœuds de profondeur égale ou supérieure à P ?

[Marwaa45]

Dis-nous déjà si tu dois prendre tous les nœuds de profondeur P, ou bien tous les nœuds de profondeur égal ou supérieur à P ?

Tous les noeud de profondeur 2 comme ceci :

[dalfab]

Bonjour,

Ta fonction liValprof() reçoit un paramètre au nom très significatif de p, ce paramètre est important pour compter les niveaux.
Dès la première ligne de la fonction, tu perds immédiatement cette valeur pour la remplacer par un 2. C'est mal parti pour s'en servir!

[foetus]

Effectivement je n'avais pas vu la ligne p=2 reportée par @dalfab

Mais si je te pose cette question, c'est pour une raison très simple : "Si tu veux seulement les nœuds de profondeur P, alors pourquoi n'arrêtes tu pas ton parcours à la profondeur P et tu relances ton parcours ?
Je te redis ce que je t'ai dit sur un autre fil de discussion : "tu réfléchis mal"

Donc ta ligne return concatLSC( creerLSC(A->info, liValprof(A->sag, p)), liValprof(A->sad, p) ); serait plus du genre return concatLSC( creerLSC(A->info, NULL) );.

D'ailleurs, en C++ tu as les valeurs par défaut ListeSC creerLSC(int val, ListeSC succ=NULL) : ceci évitera de reprendre tout ton code en cas de changement de valeur terminale (même s'il n'y a peu de chance)

En réalité ce qui me dérange dans ton code c'est 1) c'est du C et non pas du C++ et 2) c'est une implémentation de liste chaînée bancale.

1. En C++, tu devrais faire une classe liste ou tree, et ne pas avoir de fonctions libres, mais des méthodes. Je sais très bien que la surcharge de l'opérateur + pour la concaténation c'est peut-être trop tôt pour ton niveau, mais regarde ton code : des pointeurs partout. C'est du C, du C scolaire.
2. Ton implémentation C de ta liste chaînée est bizarre On ne devrait jamais créer un nouveau nœud, mais ajouter une valeur à une liste. D'ailleurs tu ajoutes en tête et tu concatènes à la fin (*) : tu sembles n'avoir aucune vision de ce que tu veux faire. En algorithmie, ce n'est pas pour rien qu'il existe des structures file ("queue" en anglais), pile ("stack" en anglais), liste circulaire, tous les arbres (AVL, red-black, binaire, binaire de recherche, ...) ... Tu me diras qu'il existe aussi la liste chaînée c'est vrai mais pour moi c'est plus un moyen d'implémentation au même titre qu'un tableau contiguë.

* : c'est vrai que c'est une concaténation "chaîne de caractères". Mais si tu ajoutes au début, pourquoi n'ajoutes-tu pas tous les nœuds de liste2 1 par 1, à liste1 ?