遍歷二叉樹的神級方法--Morris 遍歷

Morris 遍歷可以做到O(N)的時間複雜度，O(1)的空間複雜度 有以下幾個點先要了解 1. 遍歷的時候因爲沒有指向父節點的指針，無法從下往上走，所以採用棧，但是樹的節點有很多的left，right指向null，Morris利用了這些指針 2. 遍歷樹過程中：第一次遇到某個節點就輸出是前序遍歷，第二次遇到再輸出是中序遍歷，第三次遇到再輸出是後續遍歷 3種遍歷的歷程都是一樣的，區別在於打印的時機

>>阅读原文<<