¿Árbol espejo?

<figure style="float: right; width: 300px; margin-left: 20px; margin-bottom: 10px;"> <img src="/api/problems/77/images/symtree1.jpg" width="100%" alt="Ejemplo de árbol espejo" style="display: block;"> <figcaption style="text-align: center; font-size: 0.875rem; margin-top: 8px; font-style: italic;"> Ejemplo de árbol espejo </figcaption> </figure> Se te proporciona la estructura de un árbol binario de $N$ nodos, numerados del $1$ al $N$. El nodo $1$ es siempre la raíz del árbol. Cada nodo contiene un valor numérico. Tu tarea es determinar si el árbol es simétrico respecto a su eje central: es decir, si el subárbol izquierdo es un reflejo exacto (un espejo) del subárbol derecho. ### Entrada La primera línea contiene un entero $N$ ($1 \le N \le 10^5$), el número de nodos del árbol. Las siguientes $N$ líneas describen los nodos del $1$ al $N$. Cada línea contiene tres enteros: $V_i$, $L_i$ y $R_i$. - $V_i$ ($-10^9 \le V_i \le 10^9$) es el valor del nodo. - $L_i$ y $R_i$ ($1 \le L_i, R_i \le N$ o $-1$) son los índices de sus hijos izquierdo y derecho, respectivamente. Un valor de -1 indica que no tiene hijo en esa posición. ### Salida Imprime ```SI``` si el árbol es simétrico, o ```NO``` en caso contrario.

9
1 2 3
2 4 5
2 6 7
3 -1 -1
4 8 -1
4 -1 9
3 -1 -1
5 -1 -1
5 -1 -1

SI

7
1 2 3
2 4 5
2 6 7
3 -1 -1
4 -1 -1
4 -1 -1
3 -1 -1

SI

3
1 2 3
2 -1 -1
3 -1 -1

NO