莫瑞斯遍历

**文章目录 使用场景 算法流程 对比及本质 三种遍历 使用场景 ** 遍历二叉树，要求时间复杂度O(n)，空间复杂度O(1)。 【思路】 常规的栈结构遍历方式，遍历到某个节点之后并不能直接回到上层的结点，因此需要使用栈来完成回到上层结点的步骤。 Morris遍历避免了使用栈结构，让下层有指向上层的指针，但并不是所有的下层结点都有指向上层的指针([这些指针也称为空闲指针])。 ** 算法流程 **

>>阅读原文<<