AcWing 88. 树中两个结点的最低公共祖先    原题链接    中等

作者： 作者的头像   Muramasa. ,  2020-01-08 10:08:46 ,  所有人可见 ,  阅读 835

0


从根节点开始判断，如果根节点为输入两个节点中的其中一个，那么就返回根节点。

如果不是那就判断两个节点是否根节点的两边，如果是就返回根节点。

如果不是那就遍历两个根节点所在的子树。

0 评论