What do you plan on doing with such an iterator? It seems like a solution in search of a problem.

Note that Data::Dumper and/or Storable probably have the most complete and most resilient code for iterating over a data structure. If I'd write the iterator you want, I'd base it on the code from those modules.