0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
1 | |
Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой20.04.2013, 19:40. Просмотров 3110. Ответов 2
Метки нет Все метки)
(
0
|
|
20.04.2013, 19:40 | |
Рекурсия: удалить из дерева часть вершин, чтобы оставшееся дерево стало пирамидой Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру Бинарное дерево, число вершин на n уровне Бинарное Дерево(обход дерева) |
|
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
20.04.2013, 20:43 | 2 |
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
20.04.2013, 21:16 | 3 |
А как же условие сбалансированности пирамиды? после дфс нужно снова обходить получившееся дерево и обрезать ненужные ветви.
по-моему бфс с доп. условием (проверяющим сохранение свойств пирамиды) здесь будет эффективнее, т.к. этот обход соответствует порядку построения пирамиды (по уровням).
0
|
20.04.2013, 21:16 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Бинарное дерево. Добавить вывод вершин и нумерацию Преобразовать идеальное бинарное дерево в бинарное дерево поиска Вывести число вершин n-го уровня (Бинарное дерево поиска) Бинарное дерево, расчёт суммы элементов дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |