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