You'll have to use a stack to implement a binary tree traversal non-recursively.<P>The advantage of using a dynamically-allocated-on-the-heap stack over just using your OS's call stack is that ...

Patterns in JavaA tale of three patternsby Kevlin HenneyListing 1. Iteration over a sorted binary tree using recursive descent in an enumeration method.