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

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

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

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

08.05.2012, 11:00. Просмотров 838. Ответов 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}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти и удалить среднюю по значению из вершин дерева (C++):

Найти количество вершин дерева, значения которых равны значению корня - C++
Дано целочисленное бинарное дерево. Найти: 1) количество вершин дерева, значения которых равны значению корня. С комментариями в коде,...

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

Найти сумму значений нелистовых вершин дерева - C++
Дано целочисленное бинарное дерево. Найти сумму значений нелистовых вершин дерева. #include <iostream> #include <stdio.h> #include...

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

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

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

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

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

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

Подсчет количества вершин дерева - C++
Добрый вечер. Возникла проблема в коде, не знаю как "соединить код" всей программы + самого подсчета количества вершин дерева, чтобы...

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

Вывести количество вершин дерева, являющихся левыми дочерними вершинами - C++
Дан указатель P на корень непустого дерева. Вывести количество вершин дерева, являющихся левыми дочерними вершинами(корень дерева не...


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

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

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