Мы говорим, что два узла в бинарном дереве являются кузенами, если они находятся на одном уровне, но имеют разных родителей.
Алгоритм:
- Найдите родительские узлы и уровни заданных узлов
- Сохраните их в паре, чтобы сравнить
- Если у них разные родители и одинаковый уровень, то они двоюродные братья, иначе нет!
Код должен быть понятным.
Спасибо за чтение! 1