Задачи
October 30, 2023
Анонс. Поправить бинарное дерево
Задача. Дано бинарное дерево с небольшим дефектом. В этом дереве есть один "дефектный" узел, правый дочерний узел которого неверно указывает на другой узел, расположенный на той же глубине, но правее недопустимого узла.
Необходимо удалить этот дефектный узел и все узлы под ним, за исключением узла, на который он неверно указывает), смотрите пример ниже.
Примечание: 7 - дефектный узел, удаляем его и его подузлы: 2.