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

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

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

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

08.05.2012, 11:00. Просмотров 767. Ответов 2
Метки нет (Все метки)

Здравствуйте, Я студент 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++ Поиск вершин графа по их значению
C++ Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин
C++ Подсчет количества вершин дерева
C++ Обходом дерева с рекурсией (pre, in, post order) вывести число вершин, значение которых равно заданному x
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными за 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     Найти и удалить среднюю по значению из вершин дерева
Ответ Создать тему
Опции темы

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