如何将邻接列表转换为二叉树？

Question

对于我的项目，我需要将邻接列表转换为二叉树。我正在使用Java语言。我不知道该怎么做。任何人都知道该怎么做或任何文档可以参考吗？

Answer 1

如果您知道邻接列表对应于二叉树，则搜索根（仅零度数的节点）。后来，执行DFS （深度优先搜索）从根开始创建树。而且，就是这样。

Answer 2

尝试

1. 将节点放入排序列表或字典中。
2. 扫描该列表，拾取每个节点，在同一列表中找到其父节点（二进制搜索或字典查找），然后将其添加到父节点的子级集合中。