Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
artlinenn
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 58
#1

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

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

Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2013, 19:40
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой (C++):

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

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

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

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

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

Бинарное дерево С++ (функция проверки внутренних узлов дерева) - C++
Здравствуйте. Помогите пожалуйста. Надо написать функцию,проверяющую есть ли в дереве внутренний узел, у которого только один потомок. ...

2
salam
174 / 155 / 17
Регистрация: 10.07.2012
Сообщений: 762
20.04.2013, 20:43 #2
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
0
ya_noob
_
314 / 148 / 9
Регистрация: 08.10.2011
Сообщений: 432
20.04.2013, 21:16 #3
Цитата Сообщение от salam Посмотреть сообщение
дфс от корня. условие перехода в другую вершину: выполнение условия для пирамиды. любой путь будет пирамидой.
А как же условие сбалансированности пирамиды? после дфс нужно снова обходить получившееся дерево и обрезать ненужные ветви.
по-моему бфс с доп. условием (проверяющим сохранение свойств пирамиды) здесь будет эффективнее, т.к. этот обход соответствует порядку построения пирамиды (по уровням).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2013, 21:16
Привет! Вот еще темы с ответами:

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по вводимым значениям) и потом обходит это...

Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод) - C++
Добрый день! Такой вопрос: Реализован шаблонный класс - бинарное дерево. Создан метод прохождения по элементам с помощью рекурсии. Не...

Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u - C++
Я построил дерево вот код # include <iostream> # include <conio.h> #include <clocale> using namespace std; //Наша структура ...

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


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

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

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