会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王冰冰
博客园
首页
新随笔
联系
订阅
管理
2021年8月28日
二叉树中序遍历Joseph M. Morris算法
摘要: 二叉树中序遍历,一种方法是递归,leetcode上的非递归方法有一种是用栈实现的,想来也没多大优化,手动递归比自动递归也快不了多少。还有一种不用栈的非递归方法,是Joseph M. Morris发明的,这位元老就是KMP算法中的M。 下面代码来自贴吧大神,经测试可用。我还没研究具体是个怎么回事,时间
阅读全文
posted @ 2021-08-28 16:34 王冰冰
阅读(51)
评论(0)
推荐(0)
编辑
公告