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

题目：

解题思路：递归，二叉搜索树两个点

二叉搜索树：二叉查找树，主要特点是，根节点比左孩子大，比右孩子小，即左小右大根中间。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @param {TreeNode} p
 * @param {TreeNode} q
 * @return {TreeNode}
 */
var lowestCommonAncestor = function(root, p, q) {
    var res;
    result(root, p, q);

    function result(root, p, q) {
        if ((root.val - p.val) * (root.val - q.val) <=0) {
            res = root
        } else if (root.val < p.val && root.val < q.val) {
            result(root.right, p, q)
        } else result(root.left, p, q)
    }

    return res;
};

当然最初的思路不是我的，这种比较好理解。

注：注意第二种特殊情况，所以在第一个if判断中进行处理。

我最初的思路是进行两次遍历，比较麻烦并且难理解，但是也可以ac。（ps:第一天）