Форум за въпроси

Трето домашно за шеста група(Семинар)

Re: Трето домашно за шеста група(Семинар)

от Кристиан Азманов -
Number of replies: 0

Благодаря ти за въпроса. Според дефиницията на Уикипедия за LCA, даден връх може да бъде наследник на себе си и в този случай, отговорът на твоят въпрос е:

Ако имаме дърво с корен 1 и той има единствен наследник 2, то LCA на 1 и 2 трябва да бъде 1.

В заданието съм добавил примери.