Всё работает, но не проходит 3 и 4 пункт условия.

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

Обсуждается

Всё работает, и даже с рекомендациями ментора getParent("129") находит 64. Но 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 < 160; 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("129")); } }

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

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

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

Сергей

Уровень 36

16 февраля 2021, 13:11

Спасибо) Помогло.

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

Expert

16 февраля 2021, 12:48

1. Инициализируйте поле countOfNode значением 0. Корневой узел является частью функционала дерева; он не должен учитываться при подсчёте общего количества узлов. 2. В методе add() удалите проверку значения добавляемого узла (76 строка). Данная реализация дерева должна допускать наличие одинаковых узлов. 3. При выполнении метода add() значение countOfNode увеличивается безусловно, но фактически узел не всегда успешно добавляется в дерево. Поэтому в случае отказа добавления нового узла перед возвратом значения false необходимо уменьшить countOfNode на 1. 4. Метод getParent() должен возвращать null для имени корневого узла или для имени несуществующего узла, например, в таких случаях:

getParent("0");
getParent("abcde");

Также не будет лишним добавить проверку на null в 104 строке:

if (s == null || s.equals("0")) {
    return null;
}