会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sherlockmmc
博客园
首页
新随笔
联系
订阅
管理
2019年9月26日
二叉树搜索树中序遍历下的前驱节点与后继节点
摘要: 前驱节点 前驱节点的值小于该节点的值,是该节点左子树中值最大的 后继节点 后继节点的值大于该节点的值,是该节点右子树中值最小的 因为二叉搜索树的中序遍历出来的结果就是一棵树节点上的值的升序排序,所以一个数的前驱节点的值就是比它小一个的数,后继节点的值就是比它大一个的节点 找前驱节点有以下情况: (1
阅读全文
posted @ 2019-09-26 21:31 Sherlockmmc
阅读(2398)
评论(1)
推荐(0)
编辑
公告