思路:
分别记录root到两个节点的路径。
路径知道了,从root开始,不一样的分支点上级就是最近祖先。
路径的查找方法有二:
深度优先遍历
并查集(不懂)
介绍DFS先,关注传入的参数
path为root到节点的路径。DFS方法如果查找成功返回查找的长度;
否则返回-1。
改正2:
思路:
分别记录root到两个节点的路径。
路径知道了,从root开始,不一样的分支点上级就是最近祖先。
路径的查找方法有二:
深度优先遍历
并查集(不懂)
介绍DFS先,关注传入的参数
path为root到节点的路径。DFS方法如果查找成功返回查找的长度;
否则返回-1。
改正2: