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:

ange bildbeskrivning här

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