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