Простое тестовое задание на понимание алгоритмов
- Что нужно сделать?
Требуется написать алгоритм поиска максимальной глубины дерева. На вход алгоритма подаётся произвольный узел дерева. На выходе алгоритм возвращает число - максимальную глубину дерева, к которому принадлежит переданный узел.
- В каком виде присылать результаты?
Результат работы (с требуемым алгоритмом) присылать в виде ссылки на вашу fork-копию.
- Куда писать код?
Вам надо реализовать метод:
public static int getMaxTreeDepth(Node arbitraryNode) {
// TODO: нужно посчитать максимальную грубину дерева, в котором находится переданный узел
return 0;
}
Метод расположен в tree-test/src/app/Main.java
- Какие ещё ограничения?
- В метод передается только узел. Не дерево а узел.
- Т.к. это дерево, а не лес, то ЛЮБОЙ узел будет принадлежать дереву.
- Передается ЛЮБОЙ узел (не обязательно корень).
- Подсчитать надо МАКСИМАЛЬНУЮ глубину дерева.
- Расширять интерфейс
app.Node
нельзя.
- Разрешено ли создавать свои методы/классы/файлы?
Разрешено. 6. В какой среде разработки писать код?
На ваше усмотрение.
- У меня есть несколько решений задачи.
Присылайте их тоже, оформив в отдельной ветке.