LeetCode Lowest Common Ancestor of a Binary Search Tree

最新推荐文章于 2022-11-16 17:34:17 发布

勤奋的重剑

最新推荐文章于 2022-11-16 17:34:17 发布

阅读量172

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/jsh0123/article/details/50659932

版权

LeetCode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* lowestCommonAncestor(struct TreeNode* root, struct TreeNode* p, struct TreeNode* q) {
    if(root==NULL)
        return NULL;
    else if(root->val<p->val&&root->val<q->val)
        return lowestCommonAncestor(root->right,p,q);
    else if(root->val>p->val&&root->val>q->val)
        return lowestCommonAncestor(root->left,p,q);
    else
        return root;
}

这个题是找两节点最近祖先节点，开始理解成找最近最小祖先节点打算用数组记录。

后发现题目含义之后，改用递归方法。

C语言 2016/2/13