235. 二叉搜索树的最近公共祖先 2019-05-14 本文已影响0人 小小尧 题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val,那么它们的最近公共祖先节点r,一定满足:p.val <= r.val <=q.val。 题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val,那么它们的最近公共祖先节点r,一定满足:p.val <= r.val <=q.val。