algorithm
Ancêtre commun le plus bas d'un arbre binaire
Recherche…
Introduction
L'ancêtre commun le plus bas entre deux nœuds n1 et n2 est défini comme le nœud le plus bas de l'arborescence ayant à la fois n1 et n2 comme descendants.
Trouver le plus petit ancêtre commun
Considérez l'arbre:
L'ancêtre commun le plus bas des nœuds de valeur 1 et 4 est 2
L'ancêtre commun le plus bas des noeuds avec la valeur 1 et 5 est 3
Le plus petit ancêtre commun des nœuds de valeur 2 et 4 est 4
L'ancêtre commun le plus bas des noeuds avec la valeur 1 et 2 est 2
Modified text is an extract of the original Stack Overflow Documentation
Sous licence CC BY-SA 3.0
Non affilié à Stack Overflow