题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
解题思路：二叉搜索树是有序的，可以通过节点值来判断两个节点是根节点的左右子树。
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if (root.val < p.val && root.val < q.val) {
return lowestCommonAncestor(root.right, p, q);
}
if (root.val > p.val && root.val > q.val) {
return lowestCommonAncestor(root.left, p, q);
}
return root;
}
}