【轉載】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 其中，中序遍歷和前序遍歷比較方便解決： 通常，

>>阅读原文<<