在Angular 2 / TypeScript中上下遍历多维数组

Question

[
  {id: 1,
  name: "test 1",
  children: [
               {id: 2,
               name: "test 1-sub",
               children: []}
            ]
}]

假设一个类似上述的 json 数组，其中每个元素可能有也可能没有子元素，并且它可以达到 9 层深度。

如果我想知道我在树上的哪个位置，并且能够上树或下树。我知道在下降的过程中我可以简单地转到所选子元素的索引来查看它们。我该如何回到树上？

基本上我想我会在页面上有两个元素。包含数据的主数组，一个元素表示我正在使用的当前数组。

codes: any = [];
currentCode: any = {};

为了使这更易于阅读和导航，我一次只显示一层树，即主要代码，其下方是子元素。

我是否需要存储我所走的路径地图，然后每次从顶部步行到我想到达的地方？

我希望这不会太混乱。

Answer 1

假设：

• ID 是唯一的
• 您只需要到达父节点，并不需要整个路径

有两种选择。如果您可以更改 json 或保留它的副本，您可以为每个节点添加一个 _parent 字段。如果您不想这样做，您可以维护一个映射，其中键是 id，值是父引用。

无论哪种方式，您都可以通过递归遍历树来填充额外数据。