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

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

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

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

31.05.2013, 23:19. Просмотров 357. Ответов 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++
Задан текст, между словами пробел, за последним словом точка. Напечатать все слова отличные от последнего и удовлетворяющие следующему...

Дано имя файла и вещественные числа A и D. Создать файл вещественных чисел с данным именем и записать в него 10 первых членов арифметической прогресси - C++
Дано имя файла и вещественные числа A и D. Создать файл вещественных чисел с данным именем и записать в него 10 первых членов...

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

Вывести все двухзначные числа, удовлетворяющие условию - C++
Вывести все двухзначные числа от A до В, такие, что если к сумме цифр числа прибавить квадрат этой суммы, то получится само число. Если...

Записать в текстовый файл все отрицательные числа - C++
Доброго времени суток всем!!)) Помогите пожалуйста, заранее спасибо!):) В текстовом файле FileIn записано несколько строк, содержащие...

Вывести все элементы массива кратные 3 и удовлетворяющие условию -10<=p[i]<=15 - C++
Помогите решить C++ Дан массив p, заполненный с клавиатуры Вывести все элементы кратные 3 и удовлетворяющие условию -10&lt;=p&lt;=15

Найти все натуральные числа, удовлетворяющие заданному условию - C++
Найти все натуральные числа n, не превосходящего заданного числа a (0&lt;a&lt;20),такие что числа n!+5 сумма цифр -простое число. Если таких...

Длины путей от корня к листьям - C++
Помогите нужна в дереве найти длины путей от корня дерева к терминальным узлам(листьям) и записать их в массив. В массив я смогу их...

В заданном массиве вывести на консоль все элементы, удовлетворяющие условию - C++
Дан целочисленный массив А размера 10. Вывести элементы массива Ак, которые удовлетворяют двойному неравенству А1&lt;Ак&lt;А10. Если таких...

Используя очередь, за один просмотр файла напечатать все числа, удовлетворяющие условию - C++
Дан файл из вещественных чисел. Используя очередь, за один просмотр файла напечатать сначала все числа, меньшие a, затем все числа из...


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

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

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