0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 7
1

Вывести пути от корня к листьям

04.06.2010, 17:08. Показов 1734. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста с программой, вроде не сложная, а понять ее не могу.Дано упорядоченное дерево глубины N (N > 0 — четное), каждая внутренняя вершина которого имеет два непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.Вывести все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов пути равен 0.Порядок перебора путей — тот же.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2010, 17:08
Ответы с готовыми решениями:

Найти все пути от корня к листьям, удовлетворяющие следующим условиям
Дано дерево глубины N, каждая внутренняя вершина которого имеет 3 непосредственных потомка: А с...

Записать в ответ все пути, ведущие от корня к листьям и удовлетворяющие следующему условию:
Дано дерево глубины N, каждая внутренняя вершина которого имеет K (< 10) непосредственных потомков...

Найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям.
В общем дано двоичное дерево надо была найти глубину дерева, представляемую как наибольшая длина...

Деревья: Записать в текстовый файл все возможные пути, ведущие от корня к листьям
2. Дано упорядоченное дерево глубины N (> 0), каждая внутренняя вершина которого имеет K (< 9)...

1
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 7
05.06.2010, 18:18  [ТС] 2
кто нибудь помогите???
0
05.06.2010, 18:18
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.06.2010, 18:18
Помогаю со студенческими работами здесь

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

Найти самый длинный путь от корня дерева к листьям и вернуть сумму его элементов
Дано бинарное дерево, содержащее целые числа. Найти самый длинный путь от корня дерева к листьям и...

Сделать все пути относительно корня сайта в подкаталоге
Есть сайт на локальном сервере. Корень сайта в папке корня сервера, т.е. localhost/website/ (мне...

В бинарном дереве найти длину (число ветвей) пути от корня до ближайшей вершины
В заданном непустом бинарном дереве найти длину (число ветвей) пути от корня до ближайшей вершины...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru