莫瑞斯遍歷

**文章目錄 使用場景 算法流程 對比及本質 三種遍歷 使用場景 ** 遍歷二叉樹，要求時間複雜度O(n)，空間複雜度O(1)。 【思路】 常規的棧結構遍歷方式，遍歷到某個節點之後並不能直接回到上層的結點，因此需要使用棧來完成回到上層結點的步驟。 Morris遍歷避免了使用棧結構，讓下層有指向上層的指針，但並不是所有的下層結點都有指向上層的指針([這些指針也稱爲空閒指針])。 ** 算法流程 **

>>阅读原文<<