IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Exercice arbre binaire


Sujet :

C++

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    novembre 2021
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : France, Cantal (Auvergne)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : novembre 2021
    Messages : 1
    Points : 0
    Points
    0
    Par défaut Exercice arbre binaire
    Bonjour les gars,

    aidez moi à trouver la solution pour cet exercice sur les arbres binaires :

    Un arbre binaire est donné. Trouvez tous les sommets à distance égale de la racine et de sa feuille la plus proche.

    Merci d'avance.

  2. #2
    Invité
    Invité(e)
    Par défaut
    Bonjour,

    cent balles et café avec...

    merci

  3. #3
    Expert éminent
    Homme Profil pro
    Analyste/ Programmeur
    Inscrit en
    juillet 2013
    Messages
    4 139
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Analyste/ Programmeur

    Informations forums :
    Inscription : juillet 2013
    Messages : 4 139
    Points : 9 271
    Points
    9 271
    Par défaut
    Je pense que l'élément important est "sa feuille la plus proche"

    Donc je pense qu'il faut faire :
    1) pour chaque feuille, calculer sa hauteur, et prendre le minimum. Avec 1 parcours complet (infixe, postfixe, préfixe) et 1 compteur (+1 en descendant, -1 en remontant)
    2) Et ensuite, avec le minimum, refaire 1 parcours et "extraire" tous les nœuds/ feuilles qui sont sur cette hauteur.

  4. #4
    Membre émérite
    Avatar de skeud
    Homme Profil pro
    Développeur informatique
    Inscrit en
    juin 2011
    Messages
    1 075
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : juin 2011
    Messages : 1 075
    Points : 2 645
    Points
    2 645
    Billets dans le blog
    1
    Par défaut
    Va chez Truffaut, prend un petit pècher (pas un grand, c'est lourd à porter). Fais un trou dans ton jardin (ou celui des parents si t'en a pas). Arrose le bien soigneusement en lui glissant des petits mots doux (apparement ça aide). Laisse le grandir jusqu'au printemps pour avoir des feuilles. A partir de là ça se complique un peu. Prends de quoi mesurer (l'idéal c'est un stylo), compte les mesure de chacun des noeuds (oublie pas la chaussure gauche) et de chacune des feuilles qui sont tombées de l'arbre. Prend le noeuds le plus gros et multiplie le par la racine carrée (faudra que tu creuses un peu pour la trouvé). Et voilà, tu as ta solution
    Pas de solution, pas de probleme

    Une réponse utile (ou +1) ->
    Une réponse inutile ou pas d'accord -> et expliquer pourquoi
    Une réponse à votre question


  5. #5
    Expert éminent sénior
    Avatar de Mat.M
    Profil pro
    Développeur informatique
    Inscrit en
    novembre 2006
    Messages
    7 675
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : novembre 2006
    Messages : 7 675
    Points : 18 118
    Points
    18 118
    Par défaut
    Citation Envoyé par youyoulerusse Voir le message
    Un arbre binaire est donné. Trouvez tous les sommets à distance égale de la racine et de sa feuille la plus proche.
    faut voir comment l'arbre est constitué et on n'a pas de code...
    là ça risque d'être pointu à faire.
    Pour trouver des distances dans un arbre binaire on peut commencer par compter le nombre d'itération de nœuds parcourus entre la racine et la branche finale.

  6. #6
    Membre expérimenté

    Homme Profil pro
    Directeur de projet
    Inscrit en
    mai 2013
    Messages
    581
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Directeur de projet
    Secteur : Service public

    Informations forums :
    Inscription : mai 2013
    Messages : 581
    Points : 1 723
    Points
    1 723
    Par défaut Premiers ex aequo
    Bonjour foetus,
    Citation Envoyé par foetus Voir le message
    Je pense que l'élément important est "sa feuille la plus proche" ...
    Et qui dit qu'il n'y en a qu'une ?

    Salut
    Ever tried. Ever failed. No matter. Try Again. Fail again. Fail better. (Samuel Beckett)

Discussions similaires

  1. Exercice coriace sur les arbres binaires
    Par honolyani dans le forum Débuter
    Réponses: 12
    Dernier message: 29/08/2012, 11h27
  2. Cherche cours et exercices sur les arbres binaires
    Par dzsystem dans le forum Pascal
    Réponses: 3
    Dernier message: 01/03/2009, 23h34
  3. Afficher un arbre binaire avec sa structure
    Par PhoneKilleR dans le forum C
    Réponses: 7
    Dernier message: 24/04/2008, 00h24
  4. Arbre binaire
    Par Heaven dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 02/02/2004, 20h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo