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

Найти и удалить среднюю по значению из вершин дерева - C++

Восстановить пароль Регистрация
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
08.05.2012, 11:00     Найти и удалить среднюю по значению из вершин дерева #1
Здравствуйте, Я студент 1-ого курса, нужно помощь с написанием кода к этой программе.



Задача 25
Условие
Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве наибольшим образом.
Если у вершины отсутствует некоторое поддерево, то количество потомков в этом поддереве будем полагать равным 0.

Входные данные
tst.in содержит последовательность ключей дерева.

Выходные данные
tst.out содержит массив вершин, полученный прямым левым обходом итогового дерева.

Пример
tst.in
50
40
60
30
55
70
27
35
40
65
80
30

tst.out
50
30
27
35
60
55
70
65
80

Обязательно: должно быть сделано всё условие и конструкция int main{....return0}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:00     Найти и удалить среднюю по значению из вершин дерева
Посмотрите здесь:

C++ Удаление вершин дерева
C++ найти сумму значений нелистовых вершин дерева
C++ Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого
Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева C++
C++ Поиск вершин графа по их значению
C++ Удалить среднюю букву в нечетных словах текста
C++ Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LK
Заблокирован
08.05.2012, 11:32     Найти и удалить среднюю по значению из вершин дерева #2
vladius, вот вы только сегодня кинули три нехилых задачи, да еще с обязаловкой:
Обязательно: должно быть сделано всё условие и конструкция int main{....return0}

А сами что сделали ? В этом разделе задания не принимают - здесь помогают в решении задач - могут помочь советом, примером кода, если вы сами, конечно, что-нибудь делаете:
Правила
п.2.6. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.
Покажите Ваши достижения, и все сразу кинутся вам помогать.
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
08.05.2012, 11:34  [ТС]     Найти и удалить среднюю по значению из вершин дерева #3
Ясно.
Yandex
Объявления
08.05.2012, 11:34     Найти и удалить среднюю по значению из вершин дерева
Ответ Создать тему
Опции темы

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