littlemuggle

分类

题解(70)

/ 注册

全部文章（共1篇）

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

定义cur=root,二叉搜索树的最近公共祖先一定介于p和q之间，因此只有在cur同时大于p,q，或者同时小于p,q的时候才需要移动，否则最大祖先就是cur。 class Solution: def lowestCommonAncestor(self , root: TreeNode, p:...

Python3 二叉树二叉搜索树

2022-05-06

0 257