I don't know the modern modules that well, but the for do-it-yourself approach, I guess if you want arbitrary depth then a hash walker might look like: 
use warnings;
use strict;

my $hoh = {
    '1' => {
        '1a' => {}
    },
    '2' => {
        '2a' => {
            '2b' => {}
        },
        '2c' => { X => 1 },
    }
};
# This coderef examines every node to see if it is the
# one we want
my $evaluator = sub {
    my $item = shift;
    return (ref $item
            && ref $item eq 'HASH'
            && exists $item->{X});
};

my $path = walk_hoh($hoh, $evaluator);
print "found: ", join(", ", @$path), "\n";

exit 0;

sub walk_hoh
{
    my $hr = shift;
    my $evaluator = shift;
    my $keypath = shift || [];

    foreach my $key (keys %$hr) {
      my $val = $hr->{$key};
      if ($evaluator->($val)) {
          # We found it here
          return [@$keypath, $key];
      }
      if (ref $val && ref $val eq 'HASH') {
        # To iterate is human, to recurse divine   
        my $found = walk_hoh($val,
                             $evaluator,
                             [@$keypath, $key]);
        return $found if (defined $found)         
      }
    }
    return undef; # Found nothing here
}

[download]

In reply to Re: Recursive traversal of a HoH... and paths by jbert
in thread Recursive traversal of a HoH... and paths by bobf

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.