题解 | #JZ68 二叉搜索树的最近公共祖先#

```/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param p int整型 
 * @param q int整型 
 * @return int整型
 */
function lowestCommonAncestor( root ,  p ,  q ) {
    // write code here
    let min =Math.min(p,q)
    let max =Math.max(p,q)
    if(root===null){return null}
    if(root.val===min||root.val===max){return root.val}
   //最早我写的p<root.val<q||q<root.val<p，但是不能用这种方法判断，所以声明了min和max
    if(min<root.val&&root.val<max){return root.val} //如果满足，则说明p、q分别在root的两边，那么root就是最近祖先
    if(root.val>p&&root.val>q) {return lowestCommonAncestor( root.left ,  p ,  q )} //如果root比pq都大，往左子树找
    if(root.val<p&&root.val<q) {return lowestCommonAncestor( root.right ,  p ,  q )} //反之往右子树找
    
}
module.exports = {
    lowestCommonAncestor : lowestCommonAncestor
};