0 / 0 / 0
Регистрация: 16.11.2015
Сообщений: 4
|
|
1 | |
Найти маршрут в бинарном дереве16.11.2015, 17:11. Показов 955. Ответов 5
Метки нет (Все метки)
Дано дерево глубины N (N — четное), каждая внутренняя вершина которого имеет 2 непосредственных потомка: А с весом 1 и В с весом (-1). Корень дерева С имеет вес 0. Найти все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов пути равен 0. Перебирать пути, начиная с «самого левого» и заканчивая «самым правым». Необходимо решить с использованием рекурсивного метода обхода.
Искал на форуме, нашел только темку с нерекурсивным решением. А как сделать рекурсивно?
0
|
16.11.2015, 17:11 | |
Ответы с готовыми решениями:
5
Поиск элемента в бинарном дереве Найти минимальный в бинарном дереве Подсчитать сумму значений в бинарном дереве Подсчитать количество элементов в бинарном дереве |
5077 / 2649 / 2349
Регистрация: 10.12.2014
Сообщений: 10,025
|
||||||
17.11.2015, 09:29 | 2 | |||||
Примерно так:
1
|
0 / 0 / 0
Регистрация: 16.11.2015
Сообщений: 4
|
||||||
18.11.2015, 09:25 [ТС] | 3 | |||||
JuriiMW, выдает ошибку "Неизвестное имя tData"
Добавлено через 4 минуты JuriiMW, а как можно доработать этот код?
0
|
5077 / 2649 / 2349
Регистрация: 10.12.2014
Сообщений: 10,025
|
|
18.11.2015, 09:27 | 4 |
А в этом коде я не вижу дерева… ;–(
0
|
0 / 0 / 0
Регистрация: 16.11.2015
Сообщений: 4
|
|
18.11.2015, 16:57 [ТС] | 5 |
JuriiMW, дерево гипотетическое. его как бы надо в голове представить чтоб задачу решить. для нерекурсивного например маршрутами от -1-1-1-1 до 1111 считались числа от 0 до 15 в двоичном представлении, где 0 в двоинчной записи был заменен на 1. наверное и тут так надо.
И как быть с тем что tDate неизвестное
0
|
5077 / 2649 / 2349
Регистрация: 10.12.2014
Сообщений: 10,025
|
|
19.11.2015, 09:08 | 6 |
tDate — это «гипотетическое» описание твоих «гипотетических» данных…
Дерево, для которого я делал обход — не гипотетическое, а нормальная такая структура дерева! … Для которого нужно сначала выполнить заполнение в памяти и ссылку на корень передать переменной root
0
|
19.11.2015, 09:08 | |
19.11.2015, 09:08 | |
Помогаю со студенческими работами здесь
6
Найти заданую букву в бинарном дереве Найти максимальный элемент в бинарном дереве Найти сумму листьев в бинарном дереве поиска Как найти количество ветвей в бинарном дереве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |