бинарные деревья

Общие вопросы: версии и диалекты, синтаксис языка, cтруктуры и типы данных (массивы, строки, списки...), обработка данных и т.д.
Ответить
@lenk@
Сообщения: 17
Зарегистрирован: 23 май 2010, 16:35

02 июн 2010, 21:11

УДАЛЕНИЕ ВЕРШИНЫ ИЗ ДЕРЕВА. если у Д нет потомков , то ее просто удалить ;если у Д 1 потомок-поддерево, то Д удалить, а потомка переместить на то место ,где до этого была вершина Д; если у Д 2 потомка, то найти в левом потомке самую правую вершину (или в правом - самую левую) и заместить ею удаляемую вершину Д.Дано целочисленное бинарное дерево поиска, целое число Д.Удалить из дерева вершину, значение которой равно Д, или сообщить что такой вершины не существует
Ответить