Vérification d'un Arbre Binaire de Recherche
Description du Problème
Vous êtes donné la racine d'un arbre binaire et vous devez déterminer s'il s'agit d'un arbre binaire de recherche valide.
Une arbre binaire de recherche (ABR) est défini par les propriétés suivantes :
Tous les nœuds de son sous-arbre gauche sont inférieurs à la valeur du nœud actuel.
Tous les nœuds de son sous-arbre dro ...
Publié le 27 août à 13h30
Calcul de l'Attractivité des Galgame : Une Approche par les Arbres Binaires et les Nombres de Catalan
L'analyse du problème P7118 nous plonge dans un univers où les "Galgame" (représentés par des arbres binaires) sont classés selon leur "attractivité". L'objectif est de déterminer, pour un Galgame donné, combien d'autres Galgame "essentiellement différents" sont considérés comme moins attractifs.
1. Compréhension d ...
Publié le 10 août à 01h30