LeetCode二叉树的最近公共祖先问题

这个题目是给定一个二叉搜索树，找到该树种两个指定节点的最近公共祖先。如下所示： 首先这个题目要从二叉搜索树入手，二叉搜索树有一个特点，就是它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不空，则左子树上所有节点均小于它根节点的值；若它的的右子树不空，则右子树上所有节点的值均大于它的根节点的值，并且它的左右子树也分别是二叉搜索树。 在了解了二叉搜索树的定义之后，我们可以考虑用递归的方法，如

>>阅读原文<<