【转载】Morris遍历二叉树 & BST(二叉搜索树) Traverse & 空间O(1) 时间O(n)

因为做一道Leetcode的题目（前面博客有：link），需要用Space O（1）空间复杂度来中序遍历树， 看了Discuss，也上网搜了一下，发现空间O(1)可以用 Morris遍历的方法。方法介绍如下： http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html 其中，中序遍历和前序遍历比较方便解决： 通常，

>>阅读原文<<