cato-old / java-test-4

Zadanie 1

Proszę stworzyć klasę TreeNode, która będzie zawierała 3 pola: left, right i value. Pole value powinno być typu char, pola left i right powinny być typu TreeNode. Dostęp do pól powinien się odbywać przez settery i gettery.

Zadanie 2

Proszę stworzyć klasę LinkedList, która będzie implementowała listę łączoną, w której będzie można przechowywać obiekty typu TreeNode. Metody, które należy zaimplementować to:

isEmpty - zwraca wartość logiczną true jeżeli lista jest pusta, w przeciwanym razie false;

push - dodaje obiekt na przód listy;

pop - zdejmuje obiekt z przodu listy i go zwraca;

peek - zwraca obiekt z przodu listy bez zdejmowania go;

Zadanie 3

Proszę zaimplementować w klasie Tree, drzewo binarne. Metody, które należy zaimplementować to:

add - dodaje węzeł z podanym charem;

printTree - drukuje drzewo w postaci listy;

Zadanie 4

W klasie Tree proszę zaimplementować metodę parseFile, która wczyta plik na podanej ścieżce, a następnie wczyta podane tam wartości do drzewa. Plik do wczytania nosi nazwę example i jest zawarty w repozytorium.