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

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

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

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

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

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

Удалить узел в бинарном дереве - C++
Добрый вечер. В задании нужно найти узел дерева с наибольшим показателем счетчика, после чего удалить найденный узел из дерева. В структуре...

Удалить самый высокий лист в дереве - C++
Помогите, пожалуйста, написать прогу на C++. Удалить самый высокий лист в дереве. Задача на рекурсию.

Как в АВЛ-дереве найти самую короткую ветвь и удалить ее? - C++
Доброго времени суток. Нужна помощь. В АВЛ-дереве надо найти самую короткую ветвь и удалить ее. Я могу удалить только узел по ключу (ну...

Задача на графы. Удалить ребро, соединяющее вершины a и b - C++
Дан граф, состоящий из N вершин и заданный списком смежности. Удалить ребро, соединяющее вершины a и b.

В двоичном дереве удалить все узлы, значения которых является простым числом - C++
Задание:в двоичном дереве удалить все узлы, значения которых является простым числом. Пожалуста можна + комментарии. Спасиба!!! ...

Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 - C++
Здравствуйте. Условие задачи, собственно, в названии темы. Возникли проблемы с алгоритмом, не говоря уже про код. Ограничений на входной...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А. Никаких наработок нет, к сожалению, вообще...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной длины от...

Определить, какие вершины достижимы из заданной вершины S - C++
Подскажите алгоритм для этой задачи, пожалуйста. Достижимые вершины Имя входного файла: graph.in Имя выходного файла: graph.out...

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. - C++
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь заданной длины (не обязательно кратчайший)...

Белые символы - C++
Как быстро проверить, состоит ли строчка только из белых символов или там есть что - то ещё?


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

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

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