会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凝冰物语
博客园
首页
新随笔
联系
订阅
管理
2021年5月29日
二叉搜索树和二叉树的最近公共祖先
摘要: 二叉搜索树的最近公共祖先 对于二叉搜索树,设两个节点的最近公共祖先为节点X,那么必有X的值介于两个节点的值之间,而且仅有一个节点满足条件。 基于这个条件,我们可以从根节点开始往下查找,思路就和二叉搜索树查找节点的思路类似。如果当前节点值比两个节点都大,则进入左子树,如果当前节点值比两个节点都小,则进
阅读全文
posted @ 2021-05-29 10:42 凝冰物语
阅读(425)
评论(0)
推荐(0)
编辑
公告