algorithm
Najniższy wspólny przodek drzewa binarnego

.NET Framework C Language C# Language C++ Java Language JavaScript MATLAB Language PHP Python Language Ruby Language
Szukaj…


Wprowadzenie

Najniższy wspólny przodek między dwoma węzłami n1 i n2 jest zdefiniowany jako najniższy węzeł w drzewie, który ma zarówno n1, jak i n2 jako potomkowie.

Znalezienie najniższego wspólnego przodka

Rozważ drzewo:

wprowadź opis zdjęcia tutaj

Najniższy wspólny przodek węzłów o wartości 1 i 4 wynosi 2

Najniższy wspólny przodek węzłów o wartości 1 i 5 wynosi 3

Najniższy wspólny przodek węzłów o wartości 2 i 4 wynosi 4

Najniższy wspólny przodek węzłów o wartości 1 i 2 wynosi 2



Modified text is an extract of the original Stack Overflow Documentation
Licencjonowany na podstawie CC BY-SA 3.0
Nie związany z Stack Overflow