algorithm
Laagste gemeenschappelijke voorouder van een binaire boom
Zoeken…
Invoering
Laagste gemeenschappelijke voorouder tussen twee knooppunten n1 en n2 wordt gedefinieerd als de laagste knoop in de boom die zowel n1 als n2 als afstammelingen heeft.
Het vinden van de laagste gemeenschappelijke voorouder
Overweeg de boom:
Laagste gemeenschappelijke voorouder van knopen met waarde 1 en 4 is 2
Laagste gemeenschappelijke voorouder van knopen met waarde 1 en 5 is 3
Laagste gemeenschappelijke voorouder van knopen met waarde 2 en 4 is 4
Laagste gemeenschappelijke voorouder van knopen met waarde 1 en 2 is 2
Modified text is an extract of the original Stack Overflow Documentation
Licentie onder CC BY-SA 3.0
Niet aangesloten bij Stack Overflow