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

Деревья. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создание класса http://www.cyberforum.ru/cpp-beginners/thread529503.html
Создайте класс bMoney, в котором перегрузите арифметические операции для работы с денежным форматом. Перегрузите два оператора следующим образом: long double * bMoney ...
C++ Рекурсия: сумма ряда Здравствуйте. Помогите написать программу: В основном трудности возникли с Ak и Bk. Заранее благодарен. http://www.cyberforum.ru/cpp-beginners/thread529497.html
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b.
Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Решите на С++. Буду очень благодарна!
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. C++
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо!
C++ Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m http://www.cyberforum.ru/cpp-beginners/thread529492.html
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!
C++ точка с координатами х,у. х<>0 в какой четверти координатной плоскости находится точка с координатами х,у. х<>0 подробнее

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

Деревья. - C++

27.03.2012, 22:31. Просмотров 446. Ответов 4
Метки (Все метки)

Условие
Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве наибольшим образом.
Если у вершины отсутствует некоторое поддерево, то количество потомков в этом поддереве будем полагать равным 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
0
Миниатюры
Деревья.  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru