0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 7
|
|
1 | |
Вывести пути от корня к листьям04.06.2010, 17:08. Показов 1734. Ответов 1
Метки нет (Все метки)
Помогите пожалуйста с программой, вроде не сложная, а понять ее не могу.Дано упорядоченное дерево глубины N (N > 0 — четное), каждая внутренняя вершина которого имеет два непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.Вывести все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов пути равен 0.Порядок перебора путей — тот же.
0
|
04.06.2010, 17:08 | |
Ответы с готовыми решениями:
1
Найти все пути от корня к листьям, удовлетворяющие следующим условиям Записать в ответ все пути, ведущие от корня к листьям и удовлетворяющие следующему условию: Найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям. Деревья: Записать в текстовый файл все возможные пути, ведущие от корня к листьям |
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 7
|
|
05.06.2010, 18:18 [ТС] | 2 |
кто нибудь помогите???
0
|
05.06.2010, 18:18 | |
05.06.2010, 18:18 | |
Помогаю со студенческими работами здесь
2
Длины путей от корня к листьям Найти самый длинный путь от корня дерева к листьям и вернуть сумму его элементов Сделать все пути относительно корня сайта в подкаталоге В бинарном дереве найти длину (число ветвей) пути от корня до ближайшей вершины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |