Implementujte dodané interface Tree
a Node
třídami TreeImpl
a NodeImpl
. Třída TreeImpl
musí obsahovat defaultní konstruktor (bez parametrů). Metody a proměnné pojmenovávejte anglicky. Nepoužívejte javovské kolekce; potřebujete pouze pole, které dostanete jako parametr setTree
.
TreeImpl
a NodeImpl
umístěte do stejného balíčku jako jsou dodané interfacy.
Tree reprezentuje binární strom, který ve všech uzlech obsahuje celočíselná data. Každý uzel stromu je reprezentován třídou implementující interface Node
. Tree obsahuje následující metody:
void setTree(int[] values)
Node getRoot()
String toString()
- 4 - 2 - 1 - 3 - 6 - 5 - 7
Ukázka výstupu metody toString
pro stromy vytvořené z posloupností [1], [1, 2], … , [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- 1 - 2 - 1 - 2 - 1 - 3 - 3 - 2 - 1 - 4 - 3 - 2 - 1 - 5 - 4 - 4 - 2 - 1 - 3 - 6 - 5 - 4 - 2 - 1 - 3 - 6 - 5 - 7 - 5 - 3 - 2 - 1 - 4 - 7 - 6 - 8 - 5 - 3 - 2 - 1 - 4 - 8 - 7 - 6 - 9 - 6 - 3 - 2 - 1 - 5 - 4 - 9 - 8 - 7 - 10
NodeImpl.java
, TreeImpl.java