遍歷二叉樹：常規算法與Morris算法實現前序、中序、後序遍歷

目錄 1 普通二叉樹遍歷方法 2 Morris算法介紹及實現 2.1  Morris 中序遍歷 2.2  Morris 前序遍歷 2.3  Morris 後序遍歷 3  References 看到一個要求時間複雜度O(N)，空間複雜度爲O(1)遍歷二叉樹的算法題目，感覺有點意思。 1 普通二叉樹遍歷方法        之前在課本上學到的遍歷二叉樹方法，主要有前序、中序、後序以及層序，無論具體實現使

>>阅读原文<<