摘要：Moriis 遍历 Morris 遍历是二叉树遍历的一种方式，传统的递归和非递归遍历的时间复杂的都是O(N)，空间复杂度都是O(h)（h为树的高度），而 Morris 遍历可以做到时间复杂的依然为 O(N) 的情况下，空间复杂度降到 O(1)。 Morris 遍历的实现原理 定义一个 cur 节点， 阅读全文