题解 | #二叉搜索树的最近公共祖先#
二叉搜索树的最近公共祖先
https://www.nowcoder.com/practice/d9820119321945f588ed6a26f0a6991f
int lowestCommonAncestor(struct TreeNode* root, int p, int q ) {
// write code here
int value;
while(root!=NULL){
value=root->val;
if(p==value||q==value) break;
if(p>value&&q<value) break;
if(p<value&&q>value) break;
if(p>value&&q>value) root=root->right;
if(p<value&&q<value) root=root->left;
}
return value;
}
投递字节跳动等公司8个岗位