Arbre binaire de recherche

Fermé
chahbane - 31 mai 2011 à 18:42
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 - 31 mai 2011 à 18:58
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

KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
31 mai 2011 à 18:58
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