如何从给定的父子列表创建树，但是子节点不能在其父节点之前创建？
如何从给定的父子列表创建树，但是子节点不能在其父节点之前创建？
提问于 2020-02-22 17:30:22
包含父项和子项的列表。这里根节点的父节点是-1。我必须从这里创建一棵树，但是任何子节点都不能在它的父节点之前创建。
父子列表
3 7
3 6
2 5
-1 1
2 4
1 2
1 3回答 1
Stack Overflow用户
发布于 2020-02-23 01:46:24
下面的算法将起作用：
- 将
Map从Integer初始化为List/Array[Integer]。这里，key代表Parent，List/Array[Integer]代表上述parent child list上的Childrens. - Iterate。对于步骤1中创建的每个条目，填充在步骤1中创建的
Map。即，对于上述示例，Map将如下所示：-1 -> [1] 1 -> [2, 3] 2 -> [4, 5] 3 -> [6, 7] - 准备好
Map后，按键对Map进行排序。为<代码>D22中的每个<代码>D21>创建 - ，为父节点创建节点，然后为其子节点创建节点。按照以下步骤查看剩余的
Key, Value对。
这将确保始终在Child之前准备好Parent。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/60350758
复制相关文章
相似问题
腾讯云开发者
