package traverse;

public class BTree<T> {

	BNode<T> root;
	
	public BTree(BNode<T> root) {
		this.root = root;
	}

	public void print(Structure<BNode<T>> s) throws EmptyStructure {

		if(root==null)
			System.out.println("<empty tree>");

		else {
			s.put(root);
			
			while(!s.isEmpty()) {
			
				BNode<T> temp = s.get();
				
				System.out.print(temp.item + " ");
				
				if(temp.left!=null)
					s.put(temp.left);
					
				if(temp.right!=null)
					s.put(temp.right);
			}

		}
	}
}