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

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

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

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

08.05.2012, 11:00. Просмотров 798. Ответов 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++
Дано целочисленное бинарное дерево. Найти сумму значений нелистовых вершин дерева. #include <iostream> #include <stdio.h> #include...

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

Поиск вершин графа по их значению - C++
Сделать задачу поиска вершин графа по их значению. При этом граф должен сохраняться в виде матрицы смежности. Не могу понять саму структуру...

Удаление вершин дерева - C++
Здравствуйте! Помогите в решении задачи. Записи вершин 2-3–дерева – вещественные числа. Описать процедуру, которая удаляет все вершины со...

Подсчет количества вершин дерева - 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     Найти и удалить среднюю по значению из вершин дерева
Ответ Создать тему
Опции темы

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