Форум программистов, компьютерный форум CyberForum.ru

Удалить белые вершины в дереве - C++

Восстановить пароль Регистрация
 
sveta11115
0 / 0 / 0
Регистрация: 20.03.2010
Сообщений: 39
24.05.2011, 08:32     Удалить белые вершины в дереве #1
Помогите, пожалуйста.
У меня такая задача:
Дерево белых и черных вершин. Надо удалить белые вершины, находящиеся на последнем и предпоследнем уровнях.
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2011, 08:32     Удалить белые вершины в дереве
Посмотрите здесь:

C++ Удалить самый высокий лист в дереве
C++ Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
C++ В двоичном дереве удалить все узлы, значения которых является простым числом
C++ Задача на графы. Удалить ребро, соединяющее вершины a и b
Определить, какие вершины достижимы из заданной вершины S C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
pito211
 Аватар для pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
24.05.2011, 08:36     Удалить белые вершины в дереве #2
листинг покажи, чё уже сделано
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
24.05.2011, 08:36     Удалить белые вершины в дереве #3
просмотреть каждую ветвь
определить являются ли соответствующие элементы белыми
если да то удалить
Yandex
Объявления
24.05.2011, 08:36     Удалить белые вершины в дереве
Ответ Создать тему
Опции темы

Текущее время: 20:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru