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

• 题目描述
• 思路分析
• 代码实现

点这里

二叉树+递归
递归找左右子树的p和q，左边没点去右边，右边没点去左边。

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