I don't mean to be nitpicky, but couldn't you just use a slightly modified binary tree algorithm?<P>I mean, the idea behind threaded binary trees (and correct me if I'm wrong) is that traversal is ...

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