Работает, но не принимает

Вопрос по задаче

Обсуждается

Как и у большинства: Прога вроде бы четко работает, но валидатор не пропускает 3 и 4 пункт. Кто что посоветует?

Любое дерево начинается с корня, поэтому не забудь в класс CustomTree добавить поле root типа Entry<String> c модификатором доступа по умолчанию.

Инициируй его в конструкторе CustomTree, имя (elementName) не важно.

Итак, основа дерева создана, пора тебе поработать немного самому.

Вспомним как должно выглядеть наше дерево.

Элементы дерева должны следовать так как показано на картинке:

Необходимо написать методы, которые бы позволили создать такую структуру дерева и проводить операции над ней.

Тебе необходимо:
1) переопределить метод add(String s) - добавляет элементы дерева, в качестве параметра принимает имя элемента (elementName), искать место для вставки начинаем слева направо.
2) переопределить метод size() - возвращает текущее количество элементов в дереве.
3) реализовать метод getParent(String s) - возвращает имя родителя элемента дерева, имя которого было полученного в качестве параметра.

Если необходимо, можешь вводить дополнительные методы и поля, не указанные в задании.

Требования:

В классе CustomTree должно существовать поле root типа Entry.
В классе CustomTree должны быть переопределены методы add(String s) и size().
После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N.
Метод getParent должен возвращать имя родителя для любого элемента дерева.

package com.javarush.task.task20.task2028; import java.util.List; public class Solution { public static void main(String[] args) { List<String> list = new CustomTree(); for (int i = 1; i < 130; i++) { list.add(String.valueOf(i)); } System.out.println("The list size is " + list.size()); System.out.println("The expected parent is 3. The actual parent is " + ((CustomTree) list).getParent("8")); System.out.println("The expected parent is 11. The actual parent is " + ((CustomTree) list).getParent("24")); System.out.println("The expected parent is 64. The actual parent is " + ((CustomTree) list).getParent("129")); } }

Комментарии (3)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Oleksandr

Уровень 41

8 сентября 2019, 10:46

3 условие. В CustomTree создайте переменную size, и в методе add при добавлении влево/вправо увеличивайте ее. В методе size просто верните значение переменной. Вчитайтесь внимательно в условие. Корень не считаем. 4 условие. Используйте стек или очередь. Если нашли совпадение то берем имя бати, если нет то потомков в стек. Do...while в помощь. Удалять не забивайте. Ну я к такому сам не додумался, я полагал что вообще нельзя использовать колекции и питался сделать решение с помощью рекурсии. Оно даже находило (решение) родителя, но из-за той же рекурсии перезаписивалось в null. Мозгов мне не хватило на решение проблемы и ушел искать подсказки. Где собственно и увидел что можно использовать колекции.

Вячеслав Е.

Уровень 35

1 сентября 2019, 15:56

Поверил работу со своим кодом, который Валик принял, всё верно.К сожалению, ошибку так и не нашел. Попробуй переписать его через LinkedList и заодно отрефактори, уж слишком твой код запутан.

JustinianJudge в Mega City One

Master

16 августа 2019, 17:10

Искать ошибку. А также читать Clean code Роберта Мартина, который поможет писать код, который будет успешно проходить валидацию. Задачка хоть и не самая сложная, но требующая внимательности и уверенности на 100%. Большинство эту задачу сдали без проблем, всего около 1200 человек, но были те у кого были вопросы, их разве что десятки. Это не показатель, ни на кого не ориентируйся, просто фокусируйся на решении, такие задачи прокачивают много важных скиллов, я более чем уверен что твоего уровня с головой на нее хватит. Просто тебе нужно правильно подойти к решению, поиску ошибок и тд, это один из тех важных скиллов, которая задача развивает, и он бесценен.