Morris遍历求解二叉树前中后序遍历

前面博文中曾讲过用递归和递推的方法遍历，这两种方法因为要用到栈来记录，所以时间复杂度O(n)，空间复杂度O(n) Morris遍历利用了叶节点的悬空指针帮助遍历，模仿递归遍历三次访问节点过程，但是他只能做到若节点有左孩子，实现两次访问，若无左孩子，实现一次访问。所以在后续遍历时，要利用翻转链表的方法对右子树逆序打印。 Morris遍历思想： 1、若节点node无左子树，node向右指针方向移动 2

>>阅读原文<<