Algorithm 如何从给定的父子列表创建树，但子节点可以'；不能在其父节点之前创建？
包含父项和子项的列表。这里根节点的父节点是-1。我必须从这里创建一棵树，但任何子节点都不能在其父节点之前创建 父子列表Algorithm 如何从给定的父子列表创建树，但子节点可以'；不能在其父节点之前创建？,algorithm,tree,depth-first-search,breadth-first-search,Algorithm,Tree,Depth First Search,Breadth First Search,包含父项和子项的列表。这里根节点的父节点是-1。我必须从这里创建一棵树，但任何子节点都不能在其父节点之前创建 父子列表 3 7 3 6 2 5 -1 1 2 4 1 2 1 3 以下算法将起作用： 初始化映射从整数到列表/数组[Integer]。这里，键表示父项，列表/数组[整数]表示子项 迭代上述父子列表。对于每个条目，填充步骤1中创建的Map。 i、 e.对于问题中提到的示例，Map将如下所示： -1 -> [1] 1 -> [2, 3] 2 -> [4, 5] 3 -> [6,
3 7
3 6
2 5
-1 1
2 4
1 2
1 3
以下算法将起作用：
映射整数列表/数组[Integer]键父项列表/数组[整数]子项父子列表MapMap
-1 -> [1]
1 -> [2, 3]
2 -> [4, 5]
3 -> [6, 7]
MapMap映射键、值键、值这将确保
父级子级映射整数列表/数组[Integer]键父项列表/数组[整数]子项父子列表MapMap
-1 -> [1]
1 -> [2, 3]
2 -> [4, 5]
3 -> [6, 7]
MapMap映射键、值键、值这将确保
家长孩子