Ricerca…


introduzione

L'antenato comune più basso tra due nodi n1 e n2 è definito come il nodo più basso nell'albero che ha sia n1 che n2 come discendenti.

Trovare il più basso antenato comune

Considera l'albero:

inserisci la descrizione dell'immagine qui

Il più basso antenato comune di nodi con valore 1 e 4 è 2

Il più basso antenato comune di nodi con valore 1 e 5 è 3

Il più basso antenato comune di nodi con valore 2 e 4 è 4

Il più basso antenato comune di nodi con valore 1 e 2 è 2



Modified text is an extract of the original Stack Overflow Documentation
Autorizzato sotto CC BY-SA 3.0
Non affiliato con Stack Overflow