会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
糯米米一粒
博客园
首页
新随笔
联系
管理
订阅
2017年3月24日
两节点的最小公共祖先LCA
摘要: 一、二叉搜索树中两节点的最小公共祖先: 最初级的题目,在一颗二叉搜索树中寻找两节点的最小公共祖先。根据二叉搜索树的特征,从根节点开始查找,若两节点的val值都小于当前节点,则他们的最小公共祖先就去左子树找,若两节点的val值都大于当前节点,则他们的最小公共祖先就去右子树找。直到一个节点的值小于当前节
阅读全文
posted @ 2017-03-24 16:32 糯米米一粒
阅读(2417)
评论(0)
推荐(0)
编辑
公告