递归1. 定义：一个函数在结束之前，直接或间接调用自身称为递归。2. 思想：将一个不好解决的大问题转化为若干小问题，再把这些小问题进一步分解为更小的小问题，直至每个小问题可以直接解决为止。3. 要素（1）递归体：使问题向边界条件转化的过程；（2）边界条件：程序终止的条件，也称为递归出口。4. 优缺点   优点：程序结构简单，易证明其正确性。   缺点：难以理解，执行

查询Q = { k1, k2, k3 }stack算法求SLCA基本思想：先序遍历后序（自底向上）处理所有包含关键字的结点从小到大遍历k1,k2两个关键字倒排表中的编码，依次入栈，比较相邻编码，编码中不同部分出栈，出栈时判断其是否为真正的SLCA, 若其没有包含所有关键字，则将包含关键字的信息传递给其父亲，若其包含了所有关键字，则其是一个候选的SLCA（事实上第一个候选SLCA就是一个