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

【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