1.先对数据进行预处理，生成邻接表 2.再对图（也可以理解成多叉树，但是没有方向）进行层序遍历，拿到自定向下的结点顺序 3.外层负责确定接下来作为根结点处理的结点，内层负责对根节点直接关联的子节点构成的子树进行目标查找。 注意：存在情况，子树同时包含两个目标，这时候公共根结点应该为子树的某个结点，而非root。因此需要引入tmpfindA和tmpfindB，它们是判断与root直接关联的子结点构成的子树中是否包含目标的依据；findA和findB是判断root能否成为公共结点的依据。 import java.util.*; public class Solution { public...