2015年4月28日
zz Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
摘要： 转载出处 http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html博主很认真，这里转载一下以防丢失链接本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求：1. O(1)空间复杂度，即只能使用常数空间；2... 阅读全文
posted @ 2015-04-28 03:08 Joyce-Lee 阅读(404) 评论(0) 推荐(0) 编辑