剑指 Offer 68 - II. 二叉树的最近公共祖先

最新推荐文章于 2022-10-20 20:31:02 发布

小支525

最新推荐文章于 2022-10-20 20:31:02 发布

阅读量144

点赞数

本文链接：https://blog.csdn.net/qq_41295976/article/details/118917065

版权

思路：参考K神答案，利用先序遍历

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