Revise the algorithm of Figure 6.6 so that it performs an in-order enumeration, rather than preorder.

Figure 6.6:

Transcribed Image Text:

class BinTree implements Iterable { BinTree left; BinTree right; T val; // other methods: insert, delete, lookup, ... public Iterator iterator () { return new TreeIterator (this); private class TreeIterator implements Iterator { private Stack> s = new Stack>(); TreeIterator (BinTree n) { if (n.val != null) s.push(n); public boolean hasNext () { return !s.empty (); public T next() { if (!hasNext ()) throw new NoSuchElementException(); BinTree n = s.pop(); if (n.right != null) s.push (n.right); if (n.left != null) s.push (n.left); return n.val; public void remove () { throw new UnsupportedOperationException();