Trouver la valeur modale dans un arbre binaire de recherche
Étant donné un arbre binaire de recherche, on vous demande de déterminer l’élément qui apparaît le plus souvent (la valeur modale) parmi les valeurs contenues dans l’arbre.
Les valeurs identiques sont toujours stockées dans le sous-arbre droit d’un nœud. Ainsi, si la valeur d’un nœud enfant est égale à celle de son parent, il est certain que l’enfant se situe à droite. À noter que des valeurs égales ne sont pas forcément situées côte à côte dans l’arbre.
Entrée
L’entrée est gérée automatiquement, vous n’avez rien à faire. On garantit que l’arbre binaire donné est valide.
Sortie
Le programme doit afficher la valeur qui apparaît le plus souvent dans l’arbre. S’il existe plusieurs réponses possibles, il doit afficher la plus petite.
Exemples
Entrée | Sortie |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB