Morris中序遍历简述

Morris中序遍历相比普通的递归中序遍历的优点在于其空间复杂度为O(1)，更多关于Morris原理的介绍参见Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间） 在此我补充一点我关于Morris中序遍历的理解。 原理简述： Morris中序遍历过程中伴随着加线索和去线索的过程。 每次进入一棵子树，首先找到该子树的最右节点，并在这个最右节点与子树的根节点之间建立线索，方向

>>阅读原文<<