会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乌漆 WhiteMoon
博客园
首页
新随笔
联系
订阅
管理
2021年7月24日
《剑指 Offer》学习记录:题 68:二叉树的最近公共祖先
摘要: #二叉搜索树的最近公共祖先 ##题干 给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。最近公共祖先是对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。 例如对于如图的二叉搜索树,节点 1
阅读全文
posted @ 2021-07-24 01:12 乌漆WhiteMoon
阅读(233)
评论(0)
推荐(1)
编辑
公告