leecode第二百三十五题（二叉搜索树的最近公共祖先）

weixin_30273175

于 2019-04-17 15:05:00 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CJT-blog/p/10723638.html

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        TreeNode* res=root;
        if(p->val<root->val && q->val<root->val)//当p、q都小于当前节点，就去左面找
            res=lowestCommonAncestor(root->left,p,q);
        if(p->val>root->val && q->val>root->val)//当p、q都大于当前节点，就去右面找
            res=lowestCommonAncestor(root->right,p,q);
        return res;//其他情况如有节点等于当前节点，或者一个大于一个小于，都可以返回当前节点，不必多写
    }
};