Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
1

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

20.04.2013, 19:40. Просмотров 2631. Ответов 2
Метки нет (Все метки)

Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2013, 19:40
Ответы с готовыми решениями:

Рекурсия: удалить из дерева часть вершин, чтобы оставшееся дерево стало пирамидой
Рекурсия .Удалить из дерева часть вершин так чтобы оставшееся дерево стало пирамидой

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево, число вершин на n уровне
Почему выводится неверное кол-во узлов дерева? Помогите найти, что неверно. По заданию: Подсчитать...

Бинарное Дерево(обход дерева)
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их...

2
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 799
20.04.2013, 20:43 2
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
20.04.2013, 21:16 3
Цитата Сообщение от salam Посмотреть сообщение
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
А как же условие сбалансированности пирамиды? после дфс нужно снова обходить получившееся дерево и обрезать ненужные ветви.
по-моему бфс с доп. условием (проверяющим сохранение свойств пирамиды) здесь будет эффективнее, т.к. этот обход соответствует порядку построения пирамиды (по уровням).
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2013, 21:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Бинарное дерево. Добавить вывод вершин и нумерацию
Вообщем есть такая программа. Сюда нужно добавить методы, которые выводят на екран все вершины...

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно...

Вывести число вершин n-го уровня (Бинарное дерево поиска)
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска,...

Бинарное дерево, расчёт суммы элементов дерева
Задание: Программа должна обрабатывать бинарное дерево, содержащее целые числа. Дополнительные...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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