I didn't see any mention of "Threaded Trees": http://en.wikipedia.org/wiki/Threaded_binary_tree http://en.wikipedia.org/wiki/Threaded_binary_tree They're discu

I didn't see any mention of "Threaded Trees": http://en.wikipedia.org/wiki/Threaded_binary_tree http://en.wikipedia.org/wiki/Threaded_binary_tree They're discussed in detail in volume one of Knuth's "The Art of Computer Programming".