题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html

视频讲解：https://www.bilibili.com/video/BV1Zt4y1F7ww

1.还是老规矩递归法，这个题和昨天做的普通二叉树的最近公共祖先的思路，大相径庭，这个更像是利用了特性进行简化操作，总结起来思路挺简单的，代码也简单，但还是值得二刷再来一遍呢。

CPP

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

class Solution {
public:
    TreeNode* traversal(TreeNode* cur ,TreeNode* p ,TreeNode* q){
        if(cur == NULL)return NULL;

        if(cur->val > p->val && cur->val > q->val){
            TreeNode*left = traversal(cur->left , p , q);
            if(left != NULL)return left;
        }
        if(cur->val < p->val && cur->val < q->val){
            TreeNode* right = traversal(cur->right , p , q);
            if(right != NULL)return right;
        }
        return cur;
    }
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        return traversal(root, p ,q);
    }
};