二叉树的最近公共祖先

最新推荐文章于 2024-01-27 20:29:55 发布

A_kihi

最新推荐文章于 2024-01-27 20:29:55 发布

阅读量115

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_46382378/article/details/105952910

版权

题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

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 root;
        else if(left)
            return left;
        else
            return right;
    }
};