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

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
artlinenn
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 58
20.04.2013, 19:40     Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой #1
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2013, 19:40     Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Посмотрите здесь:

Бинарное Дерево(обход дерева) C++
C++ Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
Вывести число вершин n-го уровня (Бинарное дерево поиска) C++
Бинарное дерево С++ (функция проверки внутренних узлов дерева) C++
C++ Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод)
C++ Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек
Бинарное дерево, расчёт суммы элементов дерева C++
Бинарное дерево заданное структурой, удалить элемент с заданным номером C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
20.04.2013, 20:43     Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой #2
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
20.04.2013, 21:16     Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой #3
Цитата Сообщение от salam Посмотреть сообщение
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
А как же условие сбалансированности пирамиды? после дфс нужно снова обходить получившееся дерево и обрезать ненужные ветви.
по-моему бфс с доп. условием (проверяющим сохранение свойств пирамиды) здесь будет эффективнее, т.к. этот обход соответствует порядку построения пирамиды (по уровням).
Yandex
Объявления
20.04.2013, 21:16     Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Ответ Создать тему
Опции темы

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