2019年3月4日

Binary Tree Morris pre-order and in-order travel
摘要： 和普通的用stack的方法去处理二叉树的非递归遍历，Morris算法在空间上有优化。stack方法的空间复杂度是O(N)， 但Morris是O(1) Morris的核心思想是用前驱点和当前点来建立一个通路。Morris用了线索二叉树的思想，用叶子节点左右空指针指向某种遍历顺序的前驱结点和当前结点来实 阅读全文
posted @ 2019-03-04 00:18 codingEskimo 阅读(92) 评论(0) 推荐(0) 编辑

导航