Un albero binario è considerato simmetrico se il sottoalbero destro del nodo radice è la riflessione speculare di quello sinistro.
Dato un albero binario, devi verificare se è simmetrico.
Input
L’input contiene interi separati da spazi che rappresentano i valori nei nodi dell’albero binario. L’ordine dei valori segue un attraversamento che, a ogni passo, prende prima il sottoalbero sinistro per poi passare a quello destro. Un valore di 0 indica che il nodo non esiste. È garantito che l’albero binario in input sia valido.
Output
Il programma deve stampare Yes se l’albero binario fornito è simmetrico, altrimenti deve stampare No.
.png?table=block&id=18a2c681-664d-818c-bfbd-e234dce4c010&cache=v2)