Python

programme de première
E1 :	listes
E2 :	listes
E3 :	listes
E4 :	tri par insertion
E5 :	tri par séléction
E6 :	dictionnaires / string
E7 :	tuple
E8 :	boucle / booléen / liste
E9 :	string
E10 :	dictionnaire / fonctions
E11 :	booléens / listes

récursivité
E1 :	somme d'entiers
E2 :	chiffres romains
E3 :	factorielle
E4 :	rendu de monnaie

POO
E1 :	la classe `Chien`
E2 :	carrés semi-magiques
E3 :	filtre sur une pile
E4 :	durées en POO

Arbres
E1:	Hauteur et taille d'un arbre
E2:	parcours 1
E3:	parcours 2
E4:	Recherche dans un ABR
E5:	Arbre binaire additif
E6:	Arbre binaire de recherche

Diviser pour régner
E1 :	sommet d'un tableau
E2 :	Indice d'une panne
E3 :	calcul d'une puissance

Sécurisation des communications
E1 :	code César
E2 :	Vigenre

On rappelle qu'il existe parfois des variations dans les définitions des structures arborescentes, et que pendant un exercice, il faut suivre celles données dans l'énoncé.

On peut définir un arbre binaire par :

Soit un arbre binaire vide (souvent appelé nil).
Soit c'est un nœud qui possède une étiquette et deux sous-arbres binaires, un à gauche, un à droite, possiblement vides l'un et/ou l'autre.

Les arbres binaires sont ici modélisés dans Python avec un style POO (Programmation Orientée Objet), et on vous demande de compléter la classe ArbreBinaire pour disposer des méthodes taille et hauteur.

Dans cet exercice, la définition de la hauteur de l'arbre binaire vide est 0.
Exemple :

Un arbre binaire de hauteur 3 et de taille 5.

source : https://codex.forge.apps.education.fr

1NSI

Les exercices python à connaître

Hauteur et taille d'un arbre