Algorithme arbre binaire sad() et sag()

philippe -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -
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
A voir également:

1 réponse

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   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
philippe
 
Bonjour et merci pour la réponse. Seulement je la trouve tellement simple ...
0
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020 > philippe
 
Oui c'est simple, il n'y a aucune raison que ce soit plus compliqué...
0