题目:
class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { //依旧要利用二叉搜索树的性质
if(root->val>p->val&&root->val>q->val) return lowestCommonAncestor(root->left, p, q); //如果当前节点的值大于两个指定节点的值,则公共祖先一定在当前节点的左子树
if(root->val<p->val&&root->val<q->val) return lowestCommonAncestor(root->right, p, q); //如果当前节点的值小于两个指定节点的值,则公共祖先一定在当前节点的右子树
return root; //其他情况包括:空节点、当前节点值介于两者指定节点值之间,说明该节点就是公共祖先
}
};
以上方法来自代码随想录
标签:lowestCommonAncestor,TreeNode,val,Offer,祖先,二叉,68,root,节点 From: https://www.cnblogs.com/fly-smart/p/17643691.html