> (which avoid potential problems with recursion stack depth).

Iterators for trees are not implemented with call stack recursion.

> I'm surprised nobody's brought up C++ generators yet

You cannot modify, insert, or use standard algorithms with a generator.