BinaryTreeTraverser.PostOrderIterator

java.lang.Object
- com.google.common.collect.UnmodifiableIterator<T>
- - com.google.common.collect.BinaryTreeTraverser.PostOrderIterator

All Implemented Interfaces:: java.util.Iterator<T>

Enclosing class:: BinaryTreeTraverser<T>

private final class BinaryTreeTraverser.PostOrderIterator
extends UnmodifiableIterator<T>

- Field Summary
  
  Fields
  Modifier and Type Field Description
  
  private java.util.BitSet hasExpanded
  
  private java.util.Deque<T> stack
- Constructor Summary
  
  Constructors
  Constructor Description
  
  PostOrderIterator(T root)
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method Description
  
  boolean hasNext()
  
  T next()
  - Methods inherited from class com.google.common.collect.UnmodifiableIterator
    remove
  - 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
```

hasExpanded

private final java.util.BitSet hasExpanded

Constructor Detail
- PostOrderIterator
```
PostOrderIterator(T root)
```

Method Detail

hasNext
```
public boolean hasNext()
```

next
```
public T next()
```