Показать сообщение отдельно
  #1  
Старый 16.05.2009, 13:15
AutoGen AutoGen вне форума
Прохожий
 
Регистрация: 16.05.2009
Сообщения: 4
Репутация: 10
По умолчанию Помогите с задачей.

Дано упорядоченное дерево глубины N (N > 0 — четное) каждая внутренняя вершина которого имеет два непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.

Записать в текстовый файл с именем Name все пути от корня к листьям, удовлетворяющие следующим условиям: суммарный вес элементов для любого начального отрезка пути неотрицателен1|неположителен2, а суммарный вес всех элементов пути равен 0. Каждый путь записывается в отдельной строке файла.

Перебирать пути, начиная с "самого левого" и заканчивая "самым правым", при этом первыми заменять конечные элементы пути.


Вот само условие. Помогите плиз совсем не понял тему Деревья
З.Ы. в разумных пределах могу отблагодарить пополнением баланса телефона, лс.