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

A multi-institutional research team found the cognitive ability to represent recursive sequences occurs in humans and non-human primates across age, education, culture and species.