Pular para o conteúdo

Verificação de simetria espelhada

Fácil#recursion#paired-traversal~20 min

A missão

Problema

Decida se uma árvore binária é a imagem espelhada de si mesma, como se uma linha vertical passasse pela raiz. Tanto o formato quanto os valores precisam coincidir dos dois lados dessa linha. Uma árvore vazia conta como simétrica.

Exemplos

Input:  tree = 1, left 2 with children 3 and 4, right 2 with children 4 and 3
Output: True
Por quê: a subárvore direita é a subárvore esquerda lida de trás para frente
Input:  tree = 1, left 2 with right child 3, right 2 with right child 3
Output: False
Por quê: os dois 3 ficam pendurados do mesmo lado, então o formato não é espelhado
Input:  tree = empty
Output: True
Por quê: edge case: o vazio é trivialmente simétrico

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(h)

Restrições

  • the tree may be empty

Travou na ideia, e não no código? Árvores binárias explica isso.

Python 3Ctrl+Enter executa