Encontrar la moda en un árbol de búsqueda binaria
Dado un árbol de búsqueda binaria, se te pide encontrar el elemento más común (la moda) entre los valores del árbol.
Los valores iguales siempre se almacenan en el subárbol derecho de cada nodo. Por lo tanto, si el valor de un nodo hijo es igual al de su nodo padre, se garantiza que dicho hijo estará en el subárbol derecho. Ten en cuenta que los valores iguales no siempre aparecen uno junto al otro.
Entrada
La entrada se maneja de forma automática; no necesitas hacer nada. Se garantiza que el árbol binario proporcionado es válido.
Salida
El programa debe imprimir el elemento más común de los valores en el árbol de búsqueda binaria. Si hay varios valores con la misma frecuencia, se debe imprimir el menor de ellos.
Ejemplos
Entrada | Salida |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB