Graph 如何将邻接列表转换为二叉树？
对于我的项目，我需要将邻接列表转换为二叉树。我正在使用java语言。我不知道怎么做。任何人都知道如何做，也知道如何引用任何文档？？？如果知道邻接列表对应于一棵二叉树，则搜索根（只有索引为零的节点）。稍后，从根开始执行DFS（深度优先搜索）以创建树。也就是说。试试看Graph 如何将邻接列表转换为二叉树？,graph,binary-tree,adjacency-list,Graph,Binary Tree,Adjacency List,对于我的项目，我需要将邻接列表转换为二叉树。我正在使用java语言。我不知道怎么做。任何人都知道如何做，也知道如何引用任何文档？？？如果知道邻接列表对应于一棵二叉树，则搜索根（只有索引为零的节点）。稍后，从根开始执行DFS（深度优先搜索）以创建树。也就是说。试试看 将节点放入已排序的列表或字典中 扫描该列表，选择每个节点，在同一列表中找到其父节点（二进制搜索或字典查找），将其添加到父节点的子集合中