arbre binaire de recherche

Question

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

Configuration: Windows 7 / Safari 534.24

KX · Answer

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

Arbre binaire de recherche

1 réponse

Votre réponse

Discussions similaires

Newsletters