leetcode 235. Lowest Common Ancestor of a Binary Search Tree 236. Lowest Common Ancestor of a Binary Tree
https://www.cnblogs.com/grandyang/p/4641968.htmlhttp://www.cnblogs.com/grandyang/p/4640572.html利用二叉搜索树的性质：左子树所有节点小于根节点，右子树所有节点大于根节点如果两个节点的最大值小于根节点，那最低公共祖先一定在左子树...
HDU6031 Innumerable Ancestors 倍增
去博客园看该题解题目查看原题-HDU6031 InnumerableAncestors 有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。 有多组数据（数据组数<=5） 对于每一组...
POJ1330Nearest Common Ancestors
去博客园看该题解题意第一行输入T，有T组数据。对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。题解LCA模板题。参见LCA学习笔记LCA倍增算法&POJ1330标程 #include<cstring>...