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

/**
 * 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->valval && q->valval)//当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;//其他情况如有节点等于当前节点，或者一个大于一个小于，都可以返回当前节点，不必多写
    }
};

分析：

还是思想至上。

转载于:https://www.cnblogs.com/CJT-blog/p/10723638.html