题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val，那么它们的最近公共祖先节点r，一定满足：p.val <= r.val <=q.val。
题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val，那么它们的最近公共祖先节点r，一定满足：p.val <= r.val <=q.val。
题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val，那么它们的最近公共祖先节点r，一定满足：p.val <= r.val <=q.val。
题目中有说这是一个BST。那么满足左子树所有节点<根节点<右子树所有节点。假设p.val < q.val，那么它们的最近公共祖先节点r，一定满足：p.val <= r.val <=q.val。
本文标题：235. 二叉搜索树的最近公共祖先
本文链接：https://www.haomeiwen.com/subject/gytyaqtx.html
网友评论