test_vide Parcours prefixe: Parcours infixe: Parcours postfixe: 0 noeud(s) 0 feuille(s) Profondeur: 0 arbre1 n'est pas un ABR Recherche 5: NULL Recherche 42: NULL test_racine Parcours prefixe: 2 Parcours infixe: 2 Parcours postfixe: 2 1 noeud(s) 1 feuille(s) Profondeur: 1 arbre2 est un ABR Recherche 5: NULL Recherche 42: NULL test_profondeur2 Parcours prefixe: 2 1 3 Parcours infixe: 1 2 3 Parcours postfixe: 1 3 2 3 noeud(s) 2 feuille(s) Profondeur: 2 arbre3 est un ABR Recherche 5: NULL Recherche 42: NULL test_quelconque Parcours prefixe: 1 2 4 5 7 8 3 6 9 10 11 Parcours infixe: 4 2 7 5 8 1 6 10 9 11 3 Parcours postfixe: 4 7 8 5 2 10 11 9 6 3 1 11 noeud(s) 5 feuille(s) Profondeur: 5 arbre4 n'est pas un ABR Recherche 5: NULL Recherche 42: NULL test_abr_simple Parcours prefixe: 40 25 20 27 26 30 50 42 47 44 49 Parcours infixe: 20 25 26 27 30 40 42 44 47 49 50 Parcours postfixe: 20 26 30 27 25 44 49 47 42 50 40 11 noeud(s) 5 feuille(s) Profondeur: 5 arbre5 est un ABR Recherche 5: NULL Recherche 42: OK test_abr_egalite Parcours prefixe: 5 5 5 Parcours infixe: 5 5 5 Parcours postfixe: 5 5 5 3 noeud(s) 1 feuille(s) Profondeur: 3 arbre6 est un ABR Recherche 5: OK Recherche 42: NULL test_faux_abr_feuille_gauche Parcours prefixe: 40 25 20 27 26 30 50 42 47 48 49 Parcours infixe: 20 25 26 27 30 40 42 48 47 49 50 Parcours postfixe: 20 26 30 27 25 48 49 47 42 50 40 11 noeud(s) 5 feuille(s) Profondeur: 5 arbre7 n'est pas un ABR Recherche 5: NULL Recherche 42: NULL test_faux_abr_feuille_droite Parcours prefixe: 40 25 20 27 26 30 50 42 47 44 47 Parcours infixe: 20 25 26 27 30 40 42 44 47 47 50 Parcours postfixe: 20 26 30 27 25 44 47 47 42 50 40 11 noeud(s) 5 feuille(s) Profondeur: 5 arbre8 n'est pas un ABR Recherche 5: NULL Recherche 42: NULL test_faux_abr_noeud_min_max Parcours prefixe: 40 25 20 27 26 30 50 42 51 Parcours infixe: 20 25 26 27 30 40 42 51 50 Parcours postfixe: 20 26 30 27 25 51 42 50 40 9 noeud(s) 4 feuille(s) Profondeur: 4 arbre9 n'est pas un ABR Recherche 5: NULL Recherche 42: NULL