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。
上一篇下一篇

猜你喜欢

热点阅读