3 и 4 не проходит ПОЧЕМУ???

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

Обсуждается

В идее работает как часы. Подсказка 4 пункта "родителем 16 элемента должен являться 7 элемент" - у меня оно всё так и есть. (а ведь в psvm мы вообще не добавляем 16 элемент) Даже toString переопределила себе для проверки. Что от меня хотят? Щас психану на админов... АААААА

Любое дерево начинается с корня, поэтому не забудь в класс 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 < 16; 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 null. The actual parent is " + ((CustomTree) list).getParent("20")); } }

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

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

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

Павел Безумный учёный

Expert

19 января 2023, 13:05

полезный

Избавьтесь от предварительной проверки в методе add() (строка 52), чтобы новый узел добавлялся в дерево безусловно, вне зависимости от значения аргумента s. Условия ТЗ не накладывают ограничения на имена узлов, уникальность каждого узла в структуре дерева и даже порядок их следования. Другими словами, дерево вполне может содержать одноимённые элементы. Ситуации, когда метод add() был вызван, но при этом новый узел не был добавлен, быть не должно. Также, на мой взгляд, стоит избавиться от преобразования имён узлов в числа. Поскольку дерево параметризовано типом String, то технически оно может содержать узлы с любыми строками в качестве имён (например, буквы). Поэтому полагаю, что следует ограничиться сравнением строк методом equals() вместо использования Integer.parseInt().

Viktoria Astashonok

Уровень 47

19 января 2023, 13:57

Да Вы ходячий сканер проблем с базой их причин и готовых решений)))

Павел Безумный учёный

Expert

19 января 2023, 14:17

Рад, что помог! 😄