二叉树的 Morris 中序遍历——O(1)空间复杂度

Morris 中序遍历是一种树遍历算法，旨在实现 O(1) 的空间复杂度，无需递归或外部数据结构。该算法应高效地按中序顺序访问二叉树中的每个节点，并在遍历过程中打印或处理节点值，而无需使用堆栈或递归。


关键思想是在 current node 与其对应的 rightmost node 之间建立临时链接

先来看下中序遍历的过程：