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

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

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

Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: - C++

31.05.2013, 23:19. Просмотров 345. Ответов 0
Метки нет (Все метки)

Дано дерево глубины N (N — четное), каждая внутренняя вершина которого имеет 2 непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.
Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов для любого начального отрезка пути неотрицателен.
Перебирать пути, начиная с «самого левого» и заканчивая «самым правым» (при этом первыми заме-нять конечные элементы пути).

Можете перевести? Что это такое и ...) ну ,задачу показать решение

Добавлено через 43 секунды
Использовать рекурсию, как там ее использовать то
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2013, 23:19     Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию:
Посмотрите здесь:

C++ Напечатать все слова отличные от последнего и удовлетворяющие следующему свойству:
C++ Записать в файл g все четные числа файла f, а в файл n-все нечетные
Дано имя файла и вещественные числа A и D. Создать файл вещественных чисел с данным именем и записать в него 10 первых членов арифметической прогресси C++
Все элементы кратные 3 и удовлетворяющие условию, -10≤p[i]≤15 C++
Вывести все элементы массива кратные 3 и удовлетворяющие условию -10<=p[i]<=15 C++
Как создать текстовый файл с заданным именем? C++
Записать в текстовый файл все отрицательные числа C++
Вывести все двухзначные числа, удовлетворяющие условию C++
Найти все натуральные числа, удовлетворяющие заданному условию C++
C++ Длины путей от корня к листьям
C++ Вывести на консоль все числа, удовлетворяющие условию
C++ Используя очередь, за один просмотр файла напечатать все числа, удовлетворяющие условию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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