Это 11-й день #100DaysOfDSA — Древовидная структура данных
В последнем посте мы уже видели некоторые проблемы на деревьях. В этом посте мы сосредоточимся на других формулировках проблем, решения которых я уже разместил в репозитории GitHub. Не стесняйтесь проверить это!
Задача 1 — Высота дерева
Напишите код для возврата высоты заданного входного дерева —Решение
Задача 2. Вывести узлы на расстоянии K от корня в дереве.
По заданному дереву T вывести значения узлов, которые находятся на расстоянии K от корня — Решение
Задача 3. Максимальный элемент в бинарном дереве
По заданному дереву T найдите максимальный элемент в дереве —Решение
Задача 4 — Размер дерева
По заданному дереву T найдите количество узлов в нем — Решение
Кроме того, если вы, как и я, занимаетесь машинным обучением/обработкой естественного языка и т. д. Обязательно ознакомьтесь с подробными Пошаговыми руководствами по исследовательским работам на моем канале YT.
Ура!