Leetcode第235题二叉搜索树的最近公共祖先|C语言

[略略略]

于 2023-02-23 17:07:36 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： c语言算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37397653/article/details/129176898

Leetcode 专栏收录该内容

63 篇文章

订阅专栏

该代码实现了一个函数，用于在二叉树中寻找两个给定点p和q的最近公共祖先。通过比较根节点值与p和q的值，递归地在左子树或右子树中继续搜索。当根节点值在p和q之间时，根节点即为最近公共祖先。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct TreeNode* lowestCommonAncestor(struct TreeNode* root, struct TreeNode* p, struct TreeNode* q) {
    if(root->val>p->val&&root->val<q->val)
        return root;
        //若p结点的值<q结点的值，而根节点的值位于两者之间，说明是最近公共祖先
    else if(root->val<p->val&&root->val>q->val)
        return root;
        //若p结点的值>q结点的值，而根节点的值位于两者之间，说明是最近公共祖先
    else if(root->val==p->val||root->val==q->val)
        return root;
        //如果先遍历到其中一个结点，说明另一个结点是该结点的子树，直接返回
    else if(root->val>p->val&&root->val>q->val)
        return lowestCommonAncestor(root->left,p,q);
        //如果根节点的值比两个结点的值都大，说明两个结点都在根节点的左子树，则向左子树递归
    else
        return lowestCommonAncestor(root->right,p,q);    
        //如果根节点的值比两个结点的值都小，说明两个结点都在根节点的右子树，则向右子树递归
}

执行情况