一、前言
在一棵树上，一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点。
两个节点的公共祖先为这两个节点对应的链重合部分上的所有点。
两个节点的最近公共祖先为这两个节点对应的链重合部分上的所有点中深度最大的那个。
它可以帮助我们解决很多树上问题。
最近公共祖先
发布时间 2023-04-09 15:16:38作者: lrxQwQ
一、前言
在一棵树上，一个节点的祖先定义为从根节点到这个节点的父亲节点的链上的所有点。
两个节点的公共祖先为这两个节点对应的链重合部分上的所有点。
两个节点的最近公共祖先为这两个节点对应的链重合部分上的所有点中深度最大的那个。
它可以帮助我们解决很多树上问题。