11.23 log

236. 二叉树的最近公共祖先

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(!root||root==p||root==q) return root;
        TreeNode* left=lowestCommonAncestor(root->left,p,q);
        TreeNode* right=lowestCommonAncestor(root->right,p,q);
        if(left&&!right) return left;
        else if(!left&&right) return right;
        else if(left&&right) return root;
        else return NULL; 
    } 
};

递归的参数为根节点，两个指定节点，返回值为空节点或者root，终止条件为当递归到空节点或者与指定节点时相同时终止，递归内部逻辑为后序遍历，由下往上回溯，左节点不为空返回左节点，右节点不为空返回右节点，都不为空返回root,都为空返回NULL

235. 二叉搜索树的最近公共祖先

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(!root) return root;
        if(root->val<p->val&&root->val<q->val){
        TreeNode* right=lowestCommonAncestor(root->right,p,q);
        if(right) return right;   
        }
        if(root->val>p->val&&root->val>q->val){
        TreeNode* left=lowestCommonAncestor(root->left,p,q);
        if(left) return left;   
        }
        return root;  
    }
};

递归参数为根节点root，目标节点p，q，递归返回值为最近公共祖先，递归终止条件为遇到空就返回，递归内部逻辑为当root大于p，q时往左递归，当root小于p，q时往右递归，如果roor在p，q中间，则root为最近公共祖先，返回root，然后一路返回上去

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;  
    }
};

 这是修改后的代码，因为题目必有公共祖先所以不存在判断是否为空的情况，所以也不用记录返回，递归到最近公共祖先直接一路返回回去