package LBT2;

import java.util.Iterator;

public interface BinaryTreeadt<T>
{

    public T getRootElement() throws EmptyCollectionException;


    public boolean isEmpty();


    public int size();


    public boolean contains(T targetElement);


    public T find(T targetElement);


    public String toString();


    public Iterator<T> iterator();

    public Iterator<T> iteratorInOrder();

    public Iterator<T> iteratorPreOrder();

    public Iterator<T> iteratorPostOrder();

    public Iterator<T> iteratorLevelOrder() throws EmptyCollectionException;
}