Class BinaryTreeTraverser.PreOrderIterator

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private java.util.Deque<T> stack  
    • Constructor Summary

      Constructors 
      Constructor Description
      PreOrderIterator​(T root)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean hasNext()  
      T next()
      T peek()
      Returns the next element in the iteration, without advancing the iteration.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      • Methods inherited from interface java.util.Iterator

        forEachRemaining
    • Field Detail

      • stack

        private final java.util.Deque<T> stack
    • Constructor Detail

      • PreOrderIterator

        PreOrderIterator​(T root)
    • Method Detail

      • hasNext

        public boolean hasNext()
        Specified by:
        hasNext in interface java.util.Iterator<T>
      • peek

        public T peek()
        Description copied from interface: PeekingIterator
        Returns the next element in the iteration, without advancing the iteration.

        Calls to peek() should not change the state of the iteration, except that it may prevent removal of the most recent element via PeekingIterator.remove().

        Specified by:
        peek in interface PeekingIterator<T>