algorithm
Il più basso antenato comune di un albero binario
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:
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