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