Chapitre 3 les arbres - E

r
0n
racine
noeud interne
11
5 14 1 14
20
47
38
36 39
51
49 feuille
taille d’arbre= 15
nombre de feuille= 9
hauteur = 4
nombre de noeuds internes=5

n n −1
n n0
n0

1
2
3 5
6 7
4
0
9

parcours −pref ix A arbre
ecrire(A∧.noeud)parcours −pref ix(A↑.gauche)
non(arbre −vide(A↑.gauche))
parcours −pref ix(A↑.gauche)
non(arbre −vide(A↑.droite))
parcours −pref ix(A↑.droite)
1
2
3 5
6 7
4
0
9
1
2
3
4
5
67
8
Chaine de parcours pr´efixe= 1, 2, 3, 5, 6, 7, 4, 0, 9

parcours −infix A arbre
non(arbre −vide(A↑.gauche))
parcours −infix(A↑.gauche)
ecrire(A↑.noeud)
non(arbre −vide(A↑.droite))
parcours −infix(A↑.droite)
1
2
3 5
6 7
4
0
9
1
2
34
5
6
7
8
Chaine de parcours infixe= 3, 2, 6, 5, 7, 1, 4, 9, 0