Arbre Binaire Miroir
Algorithmique classique
Enonce
Créer le miroir d'un arbre binaire : échanger les sous-arbres gauche et droit à chaque noeud. Retourner un nouvel arbre.
Signature attendue
def miroir(arbre: dict) -> dict:Exemple
miroir({"val": 1, "g": {"val": 2, "g": None, "d": None}, "d": None})→{'val': 1, 'g': None, 'd': {'val': 2, 'g': None, 'd': None}}
📖 Rappel de cours
On échange les deux sous-arbres, récursivement, à chaque nœud.
⚠ Le piège : L'échange doit se faire à tous les niveaux, pas seulement à la racine. Un test simple : le parcours infixe du miroir est celui de l'original lu à l'envers.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Parcours Infixe (In-order)
- Nombre de Noeuds d'un Arbre
- Recherche dans un ABR
- Matrice d'Adjacence → Liste d'Adjacence
- Parcours en Profondeur (DFS)
- Parcours en Largeur (BFS)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.