Pytania otagowane jako least-common-ancestor

30
Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?
Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne : Przechodzenie wewnętrzne daje - 8, 4, 9, 2, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.