algorithm
Lågaste vanliga förfader till ett binärt träd
Sök…
Introduktion
Lägsta vanliga förfader mellan två noder n1 och n2 definieras som den lägsta noden i trädet som har både n1 och n2 som ättlingar.
Hitta lägsta vanliga förfader
Tänk på trädet:
Lägsta vanliga förfader till noder med värdet 1 och 4 är 2
Lägsta vanliga förfader till noder med värdet 1 och 5 är 3
Lägsta vanliga förfader till noder med värdet 2 och 4 är 4
Lägsta vanliga förfader till noder med värdet 1 och 2 är 2
Modified text is an extract of the original Stack Overflow Documentation
Licensierat under CC BY-SA 3.0
Inte anslutet till Stack Overflow