牛客283182957号
牛客283182957号
题解
题解 | #二叉搜索树的最近公共祖先#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #二叉搜索树的最近公共祖先#
259 浏览
0 回复
2022-06-15
牛客283182957号
+关注
二叉搜索树的最近公共祖先
http://www.nowcoder.com/practice/d9820119321945f588ed6a26f0a6991f
对于思路1路径搜索,a,从根搜索该节点并记录其走过的路径,对另一个也做同样的操作,比较两者路径中最晚一样的就是最近祖先,(那不是最晚的就不是最近祖先)
对于思路2,其核心思想就是其祖先一定小于其中一个大于其中另一个
C++
举报
收藏
赞
评论加载中...