|
0 / 0 / 0
Регистрация: 14.05.2020
Сообщений: 6
|
|
| 1 | |
Дано N - дерево. Найти поддеревья с максимальным и минимальным соотношением (высота / число листьев)18.11.2020, 07:20. Показов 1558. Ответов 0
Метки нет (Все метки)
Собственно, такое вот задание. Буду благодарен за полный код решения, но в основном не понятны два момента: 1) Как создать структуру под N-дерево (N-арное, полагаю). Для бинарного дерева создавалась структура с 1 ключом под данные и с 2 ключами под левое и правое поддеревья, а здесь неограниченное кол-во возможных поддеревьев, т.е. нужна какая-то универсальная структура. 2) Абсолютно без понятия как идти по дереву и в каком направлении, очевидно, тут рекурсивный обход, но дальше этого я не продвинулся.
0
|
|
(| 18.11.2020, 07:20 | |
|
Ответы с готовыми решениями:
0
Деревья. Найти поддеревья с максимальным и минимальным соотношением
|
| 18.11.2020, 07:20 | |
| 18.11.2020, 07:20 | |
|
Помогаю со студенческими работами здесь
1
Бинарное дерево: найти количество листьев
Дано 10 вещественных чисел. Вычислить разность между максимальным и минимальным из них Дано 10 вещественных чисел. Вычислить разность между максимальным и минимальным из них
Дано 10 натуральных целых чисел. Вывести на экран разницу между максимальным и минимальным числом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
