![442852a68087ced671c716ea38cd9ac2.png](https://i-blog.csdnimg.cn/blog_migrate/802dd392d349025f1a629837dd688d2e.jpeg)
二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
示例 1:
输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 6。
来源:力扣(LeetCode) 链接: https:// leetcode-cn.com/problem s/lowest-common-ancestor-of-a-binary-search-tree
首先要理解二叉搜索树特点:大于根节点的都在右子树,小于根节点的都在左子树
思路分析: 1. 若 p/q 位于 root 两侧,则根节点为公共祖先 2. 若都位于左侧,则公共结点出现在左子树 3. 若都位于右侧,则公共结点出现在右子树
class