会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一乐乐
我是一乐乐,一个喜欢分享的程序员
博客园
首页
新随笔
联系
订阅
管理
2021年10月22日
前驱结点与后驱结点(前驱、后驱概念来源于中序遍历)
摘要: 作者:一乐乐 欢迎大家来一乐乐的博客园 ■ 前提是:中序遍历才有所谓的前驱和后驱结点。 1. 前驱结点:中序遍历时的前一个结点。 即:前驱结点(就是比当前结点小的前一个结点)。 (1) 哪个位置的结点有机会有前驱(根 和 右): (2) “前一个结点”:需要离得最近。 ①根(看左,找左区间最大的,离
阅读全文
posted @ 2021-10-22 11:23 一乐乐
阅读(1288)
评论(0)
推荐(0)
编辑
公告