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:

entrer la description de l'image ici

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