剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（简单）
题目：
class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { //依旧要利用二叉搜索树的性质
if(root->val>p->val&&root->val>q->val) return lowestCommonAncestor(root->left, p, q); //如果当前节点的值大于两个指定节点的值，则公共祖先一定在当前节点的左子树
if(root->val<p->val&&root->val<q->val) return lowestCommonAncestor(root->right, p, q); //如果当前节点的值小于两个指定节点的值，则公共祖先一定在当前节点的右子树
return root; //其他情况包括：空节点、当前节点值介于两者指定节点值之间，说明该节点就是公共祖先
}
};
以上方法来自代码随想录