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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перебор неповторяющихся сочетаний http://www.cyberforum.ru/cpp-beginners/thread568435.html
Здравствуйте. Существует ли какая-нибудь функция на c++, которая перебирает все возможные перестановки без повторений элементов? например для чисел 1 2 3 4 это будет 1 2 1 3 1 4 2 3 2 4 3 4...
C++ Удалить слово слева от курсора. case 107:{ /*Ctrl-Del*/ i=xk+xt; m=0; while((*(rs+i)==' ')|(*(rs+i)=='\n')|(*(rs+i)=='\0'))i++; while((*(rs+i)!='... http://www.cyberforum.ru/cpp-beginners/thread568426.html
C++ Рисование ломанной линии и фиксирование её клавишей
Есть такая задачка: Рисуется ломаная линия. Фиксирование первых и очередных узлов осуществляется нажатием клавиши ''Enter'', фиксирование последнего узла двойным нажатием клавиши ''Enter''. Для...
C++ Структура - спортсмен-многоборец
10 спортсменов многоборцев принимают участие в соревнования по пяти видам спорта.по каждому виду спорта спортсмен набирает определенное количество очков.спортсмену присваивается звание мастера,если...
C++ Перевернуть hex http://www.cyberforum.ru/cpp-beginners/thread568383.html
как перевернуть число? чтобы 0xA5 стало 0х5А
C++ Сдвиг столбцов влево циклически - матрица Приветствую. Хотелбы узнать как реализовать такое что бы, найдя максимальный элемент в матрице, сдвинуть столбец с максимальным элементом на место первого столбца, ну и естественно остальные остолбцы... подробнее

Показать сообщение отдельно
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26

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

08.05.2012, 11:00. Просмотров 845. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru