Trova la moda (mode) in un albero di ricerca binario
Data un albero di ricerca binario, il tuo compito è trovare l’elemento che compare più spesso (la moda) tra i valori presenti nell’albero.
I valori uguali sono sempre salvati nel sottoalbero destro di un nodo. Quindi, se il valore di un nodo figlio è uguale a quello del padre, è garantito che il figlio si trovi nel sottoalbero destro. Nota però che valori uguali non sempre compaiono uno di seguito all’altro.
Input
L’input è gestito automaticamente, non è necessario fare nulla. È garantito che l’albero binario fornito sia valido.
Output
Il programma deve stampare l’elemento più comune tra i valori presenti nell’albero di ricerca binario. Se ci sono più valori con la stessa frequenza massima, il programma deve stampare il più piccolo tra questi.
Esempi
Input | Output |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB