qq_32112469的博客

原创 递归方式求LCA（最近公共祖先）

递归方式求LCA（最近公共祖先）前言code 前言 求LCA的方式有很多。 简单的比如： 用求链表公共节点的思想。包括有无指向父节点指针、是否先对齐节点的深度等，能衍生出很多不同处理方式，不再赘述。 递归方式。将问题分解成在左右子树上的子问题。 难些的比如： Tarjan算法（给树染上黑白灰三色） 欧拉序方式 树链剖分 本篇博客重点讲述如何用递归方式求LCA，因为在网上收集资料发现很多文章...