会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Frnas
日常codeforces,不过目前在休假,只能第二天起来打virtual。
博客园
首页
新随笔
联系
订阅
管理
2020年9月24日
Morris 遍历
摘要: Morris 遍历 中序遍历 前言: 我们在中序遍历的时候,一定先遍历左子树,然后遍历当前节点,最后遍历右子树。在常规方法中,我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点,但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下,遍历完左子树可以再回到当前
阅读全文
posted @ 2020-09-24 15:58 Frnas
阅读(131)
评论(0)
推荐(0)
编辑
公告
Language: HTML