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 ...

For some special cases unbiased procedures have been suggested, however lacking a common theoretical foundation. We propose a unified framework for recursive partitioning which embeds tree-structured ...