二叉树Morris遍历

二叉树遍历可以使用递归/非递归的方式完成，对于递归，最简洁的思路是模拟栈的工作，使用一个辅助栈来完成，从而时间复杂度O(N)空间复杂度也是O(N)。
那么有没有一种时间复杂度O(N)但是空间复杂度O(1)的方法呢？
Morris Traversal 可以做到这两点，它使用叶结点的子结点为空这一特性来维护遍历时的转移顺序。

下面这篇博客使用精美的图示，搭配代码讲解了 Morris 前序、中序、后序遍历，推荐学习：