# Exo type bac pour le 6/02/2023

## Exercice 3

1) La hauteur est de 5 et la taille est de 11
2) a) Il correspond a l'arbre 2, celui du milieu
b) 
3) a) parcours suffixe:
d-b-g-f-a
b)

def parcours_maladies(arb):
    if arb is not None:
        print(arb.value)
    parcours['sag']
    parcours['sad']

4)

def symptomes(arb, mal):
    if arb['sag'] != {} :
        symptomes(arb['sag'],mal)

    if arb['sad'] != {} :
        symptomes(arb['sad'],mal)

    if arb['etiquette']==mal:
        arb['surChemin'] = True
        print('symptômes de', arb['etiquette'],':')

    else :
        if arb['sad'] != {} and arb['sad']['surChemin'] :
            print(arb['etiquette'])
            arb['surChemin'] = True

        if arb['sag'] != {} and arb['sag']['surChemin'] :
            print(arb['etiquette'])
            arb['surChemin'] = True