leetcode235.二叉搜索树的最近公共祖先

题目 示例 思路 这道题能够用和236题同样的方法,递归。 可是这里是二叉搜索树,其左子节点<根节点<右子节点。 所以有三种状况java p.val<root.val&&q.val<root.val 此时,p,q均位于root的左子树,root = root.left,继续遍历root的左子树 p.val>root.val&&q.val>root.val 此时,p,q均位于root的右子树,roo
相关文章
相关标签/搜索