Algorithme arbre binaire sad() et sag()

Fermé
philippe - 18 juin 2015 à 18:35
KX Messages postés 16746 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 29 juin 2024 - 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

1 réponse

KX Messages postés 16746 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 29 juin 2024 3 016
18 juin 2015 à 19:00
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
Bonjour et merci pour la réponse. Seulement je la trouve tellement simple ...
0
KX Messages postés 16746 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 29 juin 2024 3 016 > philippe
18 juin 2015 à 21:25
Oui c'est simple, il n'y a aucune raison que ce soit plus compliqué...
0