前言 現將左老師課上的morris遍歷內容進行歸納整理，java版本代碼均為左老師課上代碼，c++代碼為本人直接改寫，並均通過leetcode測試。 什麼是morris遍歷 morris遍歷是利用二叉樹本身空閒出來的指針(n個節點的二叉樹有n+1個指針空閒)來作為輔助變量完成二叉樹的遍歷的一種方法。Morris遍歷法能以O(1)的空間複雜度和O(n)的時間複雜度實現二叉樹的三種遍歷,其中不使用棧或
