求一个树的最低公共祖先

这个题也是剑指offer上面的题，所涵盖的知识点比较广。所以把它拿出来，跟大家分享下。 题目： 给定一颗树和树中的两个节点，如何快速找到这两个节点的最低公共祖先节点？ 这么一个题根据条件不同有不同的解法： 条件一：这棵树是一棵二叉排序树 解法：由二叉排序树的性质可知，树中任何一个节点的值都大于左子树的任意节点的值，小于右子树中任意节点的值。由这一性质我们可以从根节点开始寻找公共祖先， 如果根节点的

>>阅读原文<<