Étant donné un arbre binaire, vous devez en créer le miroir. Autrement dit, ce qui se « lit » de gauche à droite doit devenir une lecture de droite à gauche.
Dans l’exemple illustré, effectuer le miroir de l’arbre binaire ne change rien. Savez-vous pourquoi 🤔?
Entrée
Les données d’entrée contiennent des entiers séparés par des espaces, qui représentent les valeurs des nœuds de l’arbre binaire. L’ordre de ces valeurs est déterminé par un parcours qui explore en premier le sous-arbre gauche, puis le sous-arbre droit à chaque fois. Une valeur de 0 indique que le nœud n’existe pas. Il est garanti que l’arbre binaire fourni est valide.
Sortie
Le programme doit afficher le parcours en pré-ordre de l’arbre binaire après son inversion (miroir).
.png?table=block&id=18a2c681-664d-8164-bfe7-c1a21abb5051&cache=v2)