https://www.cielyang.top/tags/%E4%BA%8C%E5%8F%89%E6%A0%91/二叉树 - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Sun, 17 May 2020 12:34:44 +0000https://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86/Sun, 17 May 2020 12:34:44 +0000Ciel Yanghttps://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86/二叉树的 Morris 前序和中序遍历 比较简单，而且基本结构非常相似，但是后序遍历相对更加困难，值得重点研究。 基本思路本题可以遵循后序遍历的正确顺序，通过https://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%89%8D%E5%BA%8F%E5%92%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E6%96%B9%E6%B3%95/Sun, 17 May 2020 05:27:18 +0000Ciel Yanghttps://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%89%8D%E5%BA%8F%E5%92%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E6%96%B9%E6%B3%95/刷 LeetCode 的时候碰到了一道题——LeetCode 94 二叉树的中序遍历，学会了一种有趣的非递归二叉树遍历方法，特此记录。 算法目标尝试使用空间复杂度 O(1) 的