Encontrar a Moda numa Árvore de Busca Binária
Dada uma árvore de busca binária, pede-se que se encontre o elemento que surge com mais frequência (a moda) entre os valores dessa árvore.
Valores iguais são sempre armazenados na subárvore direita do nó. Assim, se o valor de um nó filho for igual ao valor do nó pai, significa que esse filho estará na subárvore direita. Note que valores iguais nem sempre aparecem imediatamente em sequência.
Entrada
A entrada é gerida automaticamente, não é necessário fazer nada. É garantido que a árvore binária fornecida é válida.
Saída
O programa deve imprimir o elemento mais frequente entre os valores da árvore de busca binária. Se existirem várias respostas possíveis, o programa deve imprimir a mais pequena.
Exemplos
Entrada | Saída |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB