会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
盐盐盐の锅
hu lu lu lu lu ~
博客园
首页
新随笔
联系
订阅
管理
2021年5月29日
线索二叉树
摘要: What is it? Attempt_1 要找到指定节点p在中序遍历序列中的前驱: 再次遍历,设置两个工作指针pre和q分别指向前一个访问的结点和当前访问的结点 直到q指向指定结点p,此时pre即为前驱 Attempt_2 n个结点的二叉树拥有(n+1)个空链域,利用这些空链域来提供线索,即形成了
阅读全文
posted @ 2021-05-29 21:40 盐盐盐の锅
阅读(151)
评论(0)
推荐(0)
编辑
公告