in reply to Trying to pull the key values from a Hash

Beneath the top level, your autovivified hashes are actually hash references. Try:
keys %{$children{$parent_id}};