L'Atelier Monstre

Élaguer un arbre binaire de recherche Pour résoudre ce problème, on utilise une approche récursive. Si un nœud a une valeur inférieure à la borne basse, il faut explorer son sous-arbre droit et renvoyer le résultat, car les nœuds adéquats s'y trouvent potentiellement. De même, si la valeur dépasse la borne haute, on explore le sous-arbre gau ...

Problème 235 : Ancestre commun le plus bas dans un arbre binaire de recherche Approche : En exploitant la structure ordonnée des arbres binaires de recherche, nous déterminons l'ancestre commun en comparant la valeur du nœud courant avec les valeurs cibles. Si la valeur courante est supérieure aux deux cibles, nous explorons le sous-arbre gauch ...