Tree traversal => Hash representing a tree

traverse.rb

input = {"Root"=>[{"1"=>[{"4"=>"leaf4", "5"=>"leaf5"}]}, {"2"=>[{"6"=>"leaf6", "7"=>"leaf7"}]}]}

def traverse(path = "")
  self.each do|key, value|
    if value.is_a?(Hash)
      path += "#{key}=>"
      value.traverse(path)
    else
      if value.is_a?(Array)
        path += "#{key}=>"
        value.each do |val|
          val.traverse(path)
        end
      else
        puts "#{path}#{key}:#{value}"
      end
    end
  end
end