Algorithme arbre binaire sad() et sag()

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

  • Votes
  • Date
  • Date décroissante
  1. Modérateur
    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...
    1. Bonjour et merci pour la réponse. Seulement je la trouve tellement simple ...
    2. Modérateur
      @philippeOui c'est simple, il n'y a aucune raison que ce soit plus compliqué...