LCA学习笔记

L C A 学 习 笔 记 LCA学习笔记 LCA学习笔记 在有根树中(包括二叉树和其他各种树)，两个节点ta , tb的共同祖先中和两个节点最近的那个被称为最近共同祖先(LCA，Lowest Common Ancestor) 比如上面这张图中 2和8的LCA是1 7和5的LCA是5 5和6的LCA是3 先从最简单的想法出发去找两个点（w和u）的LCA，也就是一步一步向上寻找，先把深度大的那个节点

>>阅读原文<<