Dada uma árvore binária, é solicitado que a espelhes. A “leitura” da esquerda para a direita deve transformar-se em “leitura” da direita para a esquerda.
Por exemplo, espelhar a árvore binária na imagem não altera nada. Sabes porquê 🤔?
Entrada
A entrada contém inteiros separados por espaços que representam os valores nos nós da árvore binária. A ordem desses valores é dada percorrendo sempre da subárvore esquerda para a subárvore direita. Um valor de 0 significa que o nó não existe. É garantido que a árvore binária de entrada é válida.
Saída
O programa deve imprimir o percurso em pré-ordem da árvore binária espelhada.
.png?table=block&id=18a2c681-664d-81ab-a050-f4a3b67a764a&cache=v2)