连接树键名

Question

我有一个像树一样的哈希：

{
   "65" => {
      "34" => {
         "18" => {}
       },
      "22" => {
         "44" => {
            "14" => {}
          },
         "81" => {}
      }
   },
   "32" => {
      "44" => {
         "37" =>{}
      }
   }
}

我需要一个数组数组或任何其他数据结构，其中所有后代值都对应于父路径。即，

[["65","34","18"],["65","22","44","14"],["65","22",81"],["32","44","37"]]

这是最好的方法吗？如果有更好的方法来处理哈希，例如使用树结构，那就太棒了。我可以找到一个孩子的直接父母，即"34"它的"65"，但是哈希是否有任何父母的概念，以便我可以指向它？或者它最适合作为树中的节点？