Dato un albero binario, ti viene richiesto di specchiarlo. “Leggerlo” da sinistra a destra dovrebbe trasformarsi in una lettura da destra a sinistra.
Specchiare l’albero binario mostrato nell’immagine, in questo caso, non produrrà alcun cambiamento. Sai spiegare il perché? 🤔
Input
L’input contiene numeri interi separati da spazi, che rappresentano i valori dei nodi dell’albero binario. L’ordine dei valori è determinato percorrendo prima il sottoalbero sinistro e poi quello destro a ogni biforcazione. Un valore pari a 0 indica che il nodo non esiste. È garantito che l’albero binario di input sia valido.
Output
Il programma deve stampare la visita in pre-ordine dell’albero binario specchiato.
.png?table=block&id=18a2c681-664d-81fb-8257-ff91bacea90d&cache=v2)