Question 1

L'arbre ci-dessous (figure 1) est-il :
 
  • un arbre binaire ?
  • un arbre de recherche ?
  • un maximier ? 
 oui
oui
oui
    figure 1

Question 2

14
8
19
3
11
16
24
1
7
10

Question 3

14
8
19
3
  
11
24
  
7
      
10
  
16

Question 4

    Arbre initial :
 
30
10
7
4
8
2
      

    Après ajout de 11 :
 
30
10
11
4
8
2
7
    

    Après ajout de 6 :
 
30
10
11
6
8
2
7
4
  

    Après ajout de 40 :
 
 40
30
11
10
8
2 
7 
4 
6 

Question 5

    Arbre initial :
 
30
10
7
4
8
2

    Après suppression de 30 :
 
10
8
7
4
2
  

    Après suppression de 10 :
 
8
4
7
2
    

    Après suppression de 8 :
 
7
4
2
      

Valeurs supprimées : 30, 10, 8

Affichage d'arbre binaire

Affichage en largeur :
Affichage dans l'ordre préfixé :
Affichage dans l'ordre infixé :
Affichage dans l'ordre postfixé :		 1, 10, 24, 14, 512, 32, 527, 39, 11, 5, 91, 17, 4, 7, 8, 12
1, 10, 14, 527, 4, 39, 7, 24, 512, 11, 5, 8, 32, 91, 12, 17
4, 527, 14, 39, 7, 10, 1, 11, 512, 8, 5, 24, 91, 12, 32, 17
4, 527, 7, 39, 14, 10, 11, 8, 5, 512, 12, 91, 17, 32, 24, 1