遍历二叉树的神级方法--Morris 遍历

Morris 遍历可以做到O(N)的时间复杂度，O(1)的空间复杂度 有以下几个点先要了解 1. 遍历的时候因为没有指向父节点的指针，无法从下往上走，所以采用栈，但是树的节点有很多的left，right指向null，Morris利用了这些指针 2. 遍历树过程中：第一次遇到某个节点就输出是前序遍历，第二次遇到再输出是中序遍历，第三次遇到再输出是后续遍历 3种遍历的历程都是一样的，区别在于打印的时机

>>阅读原文<<