2021年8月28日
二叉树中序遍历Joseph M. Morris算法
摘要： 二叉树中序遍历，一种方法是递归，leetcode上的非递归方法有一种是用栈实现的，想来也没多大优化，手动递归比自动递归也快不了多少。还有一种不用栈的非递归方法，是Joseph M. Morris发明的，这位元老就是KMP算法中的M。 下面代码来自贴吧大神，经测试可用。我还没研究具体是个怎么回事，时间 阅读全文
posted @ 2021-08-28 16:34 王冰冰 阅读(54) 评论(0) 推荐(0) 编辑