二叉樹的非遞歸遍歷（不用棧、O(1)空間）

本文主要解決一個問題，如何實現二叉樹的前中後序遍歷，有兩個要求： O(1)空間複雜度，即只能使用常數空間； 二叉樹的形狀不能被破壞（中間過程允許改變其形狀）。 通常，實現二叉樹的前序（preorder）、中序（inorder）、後序（postorder）遍歷有兩個常用的方法：一是遞歸(recursive)，二是使用棧實現的迭代版本(stack+iterative)。這兩種方法都是O(n)的空間複雜

>>阅读原文<<