perlfan,
Doing a DFS as an iterator is pretty simple. If this code example isn't sufficient, let me know. 
#!/usr/bin/perl
use strict;
use warnings;

{
    my %seen;
    my %tree = (
        A => ['B', 'C'], B => ['D', 'E'], C => ['F', 'G'],
        E => ['H', 'I'], G => ['J', 'K'], H => ['L', 'M', 'N'],
        I => ['O', 'P'], K => ['Q'],   
    );

    sub get_root { 'A' }

    sub get_children {
        my ($node) = @_;
        return $tree{$node} ? @{$tree{$node}} : ();
    }

    sub visited {
        my ($node, $val) = @_;
        return $seen{$node} = $val if defined $val;
        return $seen{$node};
    }
}

sub gen_tree_iter {
    my @nodes = get_root();
    return sub {
        {
            my $node = shift @nodes;
            return undef if ! defined $node;
            redo if visited($node);
            visited($node => 1);
            unshift @nodes, get_children($node);
            return $node;
        }
    };
}

my $iter = gen_tree_iter();

while (my $node = $iter->()) {
    print "Visiting $node\n";
}

[download]

Cheers - L~R

In reply to Re^5: Question about recursively generated iterators by Limbic~Region
in thread Question about recursively generated iterators by perlfan

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.