寻找父节点 搜索树的开端 这是一道让你找父节点的题,给了你一颗无向树（当无向图），去找父节点 不要想太简单 我们可以用邻接表存储这棵树 接下来遍历图（可以用bfs，有人写了，我用的是dfs） 最后输出便可 代码如下： 感谢智齿！

思路 这个题目的关键就是利用 bfs 的特性：从上至下依次遍历节点。 因此从根节点开始遍历，如果和该有边相连的的节点没有被访问过，就说明这个节点是该节点的子节点。 就是说和该节点有边相连的节点有两种： ①父节点 ②子节点 而父节点必定于当前节点先被访问过（逐层访问），因此一定被标记过。此时寻找未被标记过的就是当前节点的子节点，直接标记。 代码