История изменений
Исправление MyTrooName, (текущая версия) :
если эффективность не важна, проще всего так:
пусть надо найти LCA узлов X и Y
идешь параллельно от данных узлов bfs-ом в сторону корня, каждый пройденный узел добавляешь в X_set или Y_set. Если очередной узел в X_set уже присутствует в Y_set, или наоборот, то вуаля.
Исходная версия MyTrooName, :
если эффективность не важна, проще всего так: идешь параллельно от данных узлов bfs-ом в сторону корня, каждый пройденный узел добавляешь в left_set или right_set. Если очередной узел в left_set присутствует в right_set, или наоборот, то вуаля.