题解 | #二叉搜索树的最近公共祖先#
二叉搜索树的最近公共祖先
https://www.nowcoder.com/practice/d9820119321945f588ed6a26f0a6991f
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int p, int q ) { // write code here if(p==root->val)//如果是根节点,直接返回根节点的值 return p; if(q==root->val)//如果是根节点,直接返回根节点的值 return q; if(p<root->val&&q>root->val)//如果在根节点左右子树,直接返回根节点 return root->val; if(p>root->val&&q<root->val)//如果在根节点左右子树,直接返回根节点 return root->val; if(q<root->val)//都在左子树一边 return lowestCommonAncestor(root->left,p,q); else//都在右子树一边 return lowestCommonAncestor(root->right,p,q); }