题解 | #二叉搜索树的最近公共祖先#

class Solution:
    def lowestCommonAncestor(self , root: TreeNode, p: int, q: int) -> int:
        if min(p,q) <= root.val <= max(p,q):  # 节点在两边，或者一个在中间，则当前节点是最近公共祖先
            return root.val
        elif p < root.val and q < root.val:
            return self.lowestCommonAncestor(root.left, p, q)
        else:
            return self.lowestCommonAncestor(root.right, p, q)