Algorithme arbre binaire sad() et sag()

philippe -
KX Messages postés 19031 Statut Modérateur - 18 juin 2015 à 21:25

Bonjour,
je suis à la recherche de deux allo pour les arbres binaire! sag() qui récupère le sous arbre gauche et sad() qui récupère le sous arbre droit!
pouvez-vous m'aider svp

Afficher la suite

1 réponse

Réponse 1 / 1
KX Messages postés 19031 Statut Modérateur 3 020
Bonjour,

Si tu as une structure de type :
```
Arbre {
    ? noeud;
    Arbre gauche;
    Arbre droit;
}
```
Alors, on a :
```
Arbre sag() {
    return gauche;
}

Arbre sad() {
    return droit;
}
```
C'est de l'algorithmique hyper poussée, mais avec un peu d'entraînement tu devrais pouvoir y arriver tout seul...
0
1. philippe
  
  Bonjour et merci pour la réponse. Seulement je la trouve tellement simple ...
  
  0
  1. KX Messages postés 19031 Statut Modérateur 3 020 > philippe
    
    Oui c'est simple, il n'y a aucune raison que ce soit plus compliqué...
    
    0

Algorithme arbre binaire sad() et sag()

1 réponse

Discussions similaires

Newsletters