二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

 

题解:因为是搜索二叉树，所以很简单，如果两个树都小于根节点，说明在根节点的左子树上，如果都大于根节点，说明在右子树上，如果一大一小，说明根节点就是找的那个点