Algorithm
Development Kit 1.0

algs.model.tree
Class PostorderTraversal<T extends IBinaryTreeNode>

java.lang.Object
  extended by algs.model.tree.AbstractBinaryTraversal
      extended by algs.model.tree.PostorderTraversal<T>
Type Parameters:
T -
All Implemented Interfaces:
java.util.Iterator

public class PostorderTraversal<T extends IBinaryTreeNode>
extends AbstractBinaryTraversal

Perform a post traversal of the tree. Left - Right - Self

Since:
1.0
Version:
1.0, 6/15/08
Author:
George Heineman

Nested Class Summary
 
Nested classes/interfaces inherited from class algs.model.tree.AbstractBinaryTraversal
AbstractBinaryTraversal.Phase
 
Constructor Summary
PostorderTraversal(T node)
          Start at the given node.
 
Method Summary
 AbstractBinaryTraversal.Phase advancePhase(AbstractBinaryTraversal.Phase phase)
          Advance phase to follow postorder traversal.
 AbstractBinaryTraversal.Phase finalPhase()
          Final phase for postorder traversal is SELF.
 AbstractBinaryTraversal.Phase initialPhase()
          Initial phase for postorder traversal is LEFT.
 
Methods inherited from class algs.model.tree.AbstractBinaryTraversal
advance, hasNext, next, remove
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

PostorderTraversal

public PostorderTraversal(T node)
Start at the given node.

Method Detail

initialPhase

public AbstractBinaryTraversal.Phase initialPhase()
Initial phase for postorder traversal is LEFT.

Specified by:
initialPhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.initialPhase()

finalPhase

public AbstractBinaryTraversal.Phase finalPhase()
Final phase for postorder traversal is SELF.

Specified by:
finalPhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.finalPhase()

advancePhase

public AbstractBinaryTraversal.Phase advancePhase(AbstractBinaryTraversal.Phase phase)
Advance phase to follow postorder traversal.

Specified by:
advancePhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.advancePhase(algs.model.tree.AbstractBinaryTraversal.Phase)

Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.