A árvore binária é simétrica?

Uma árvore binária é considerada simétrica se a subárvore direita do nó raiz for o reflexo em espelho da sua subárvore esquerda.
Dada uma árvore binária, é necessário verificar se ela é simétrica.
notion image

Entrada

A entrada consiste em inteiros separados por espaços que representam os valores nos nós da árvore binária. A ordem dos valores é dada por uma travessia que percorre primeiro a subárvore esquerda e depois a direita. Um valor de 0 indica que o nó não existe. Garante-se que a árvore binária fornecida é válida.

Saída

O programa deve imprimir Yes se a árvore binária fornecida for simétrica e No caso contrário.

Exemplos

Entrada
Saída
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0
Yes
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
No

Explicação

Exemplo 1:
notion image
Exemplo 2:
notion image
 
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue