Un arbre binaire est considéré comme symétrique si le sous-arbre droit du nœud racine est le reflet miroir de son sous-arbre gauche.
Étant donné un arbre binaire, vous devez vérifier s’il est symétrique.
Entrée
Les données d’entrée contiennent des entiers séparés par des espaces, représentant les valeurs des nœuds de l’arbre binaire. L’ordre de ces valeurs est déterminé en parcourant systématiquement les sous-arbres de gauche à droite. Une valeur de 0 signifie que le nœud n’existe pas. Il est garanti que l’arbre binaire ainsi fourni est valide.
Sortie
Le programme doit imprimer Yes si l’arbre binaire est symétrique, et No sinon.
.png?table=block&id=18a2c681-664d-81db-b803-e4b9c72ae08e&cache=v2)