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

最新推荐文章于 2024-11-02 20:41:42 发布

小玄.

最新推荐文章于 2024-11-02 20:41:42 发布

阅读量118

点赞数

文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/qq_45869682/article/details/134408189

版权

原题链接：236. 二叉树的最近公共祖先

全代码：

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

        if (left == NULL && right != NULL) return right;
        else if (left != NULL && right == NULL) return left;
        else  { //  (left == NULL && right == NULL)
            return NULL;
        }
    }
};