Не проходит 3 и 4 пункты

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

Обсуждается

Всё работает верно, правильный размер, родитель 129 - 64. Что не так??

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

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

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

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

Roman Pryshchepa Java Developer

Expert

10 июля 2020, 12:55

Попробуй в мейне запустить вот такой код:

List list = new CustomTree();

        for (int i = 0; i < 16; i++) {
            list.add(String.valueOf(i));
        }

        System.out.println("The list size is " + list.size());

        list = new CustomTree();

        for (int i = 0; i < 10; i++) {
            list.add(String.valueOf(i));
        }

        System.out.println("The list size is " + list.size());

        list = new CustomTree();

        for (int i = 0; i < 100; i++) {
            list.add(String.valueOf(i));
        }

        System.out.println("The list size is " + list.size());

и посмотри на результат

Not Bad

Уровень 24

10 июля 2020, 22:25

The list size is 16 The list size is 10 The list size is 100 Так же и должно быть? Я уже возможно что-то поменял, но всё равно не проходит даже size

Roman Pryshchepa Java Developer

Expert

14 июля 2020, 07:11

У меня код, прикрепленный к вопросу, с предложенным main выводит: The list size is 16 The list size is 26 The list size is 126 Значит что-то менял, давай новый код (лучше новый вопрос создать с прикрепление свежего кода). Ссылку или сюда (в ответ мне на сообщение) или в личку.