二叉樹神級遍歷算法——Morris遍歷(C++版)

題目：node 設計一個算法實現二叉樹的三種遍歷(前序遍歷 中序遍歷 後序遍歷)。ios 要求時間複雜度爲O(n) 空間複雜度爲O(1)。程序員   思路：面試 空間複雜度O(1)的要求很嚴格。常規的遞歸實現是顯然不能知足要求的[其空間複雜度是樹的深度O(h) ]。本篇文章介紹著名的Morris遍歷，該方法利用了二叉樹結點中大量指向null的指針。算法 常規的棧結構遍歷方式，遍歷到某個節點以後並不

>>阅读原文<<