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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sveta11115
0 / 0 / 0
Регистрация: 20.03.2010
Сообщений: 39
#1

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

24.05.2011, 08:32. Просмотров 270. Ответов 2
Метки нет (Все метки)

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

C++ Удалить самый высокий лист в дереве
Как в АВЛ-дереве найти самую короткую ветвь и удалить ее? C++
C++ Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
C++ В двоичном дереве удалить все узлы, значения которых является простым числом
C++ Задача на графы. Удалить ребро, соединяющее вершины a и b
Определить, какие вершины достижимы из заданной вершины S C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++
C++ Белые символы
Чёрные и белые карточки в стопке C++
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     Удалить белые вершины в дереве
Ответ Создать тему
Опции темы

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