Дано упорядоченное дерево глубины N (N > 0 — четное) каждая внутренняя вершина которого имеет два непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.
Записать в текстовый файл с именем Name все пути от корня к листьям, удовлетворяющие следующим условиям: суммарный вес элементов для любого начального отрезка пути неотрицателен1|неположителен2, а суммарный вес всех элементов пути равен 0. Каждый путь записывается в отдельной строке файла.
Перебирать пути, начиная с "самого левого" и заканчивая "самым правым", при этом первыми заменять конечные элементы пути.
Вот само условие. Помогите плиз совсем не понял тему Деревья
З.Ы. в разумных пределах могу отблагодарить пополнением баланса телефона, лс.
16.05.2009, 13:15
Помогите с задачей.
Линейный вид
