Arbre binaire de recherche

chahbane -  
KX Messages postés 19031 Statut Modérateur -
Bonjour,

SVP je viens d'etudier quelques nouvelles notions comme l'arbre. Je souhaite savoir comment afficher un arbre binaire de recherche par niveaux cad un peut comme on le dessine.
merci d'avance

1 réponse

  1. KX Messages postés 19031 Statut Modérateur 3 020
     
    Dessiner c'est pas forcément évidant, mais une manière de représenter un arbre est de l'entourer avec des parenthèses, donc soit (noeud,gauche,droit) soit (feuille)

    Par exemple (4,(2,(1),(3)),(6,(5),(7))) représente l'arbre suivant :
         4     
       /   \   
      2     6  
     / \   / \ 
    1   3 5   7
    0