Morris Traversal方法遍歷二叉樹（非遞歸，不用棧，O(1)空間）

在leetcode中有一道題目是recover binary search tree，要求使用O(1)的空間複雜度，需要使用二叉線索樹，重新學習這個數據結構知識點。 本文主要解決一個問題，如何實現二叉樹的前中後序遍歷，有兩個要求： 1. O(1)空間複雜度，即只能使用常數空間； 2. 二叉樹的形狀不能被破壞（中間過程允許改變其形狀）。 通常，實現二叉樹的前序（preorder）、中序（inorde

>>阅读原文<<