关注
Morris算法遍历二叉树
中序遍历步骤如果当前节点左子节点(cur.left)为空，输出当前节点(cur)，进入右子节点(cur.right)。如果当前节点左子节点(cur.left)非空，找到当前节点左子树的最右节点(mostRight)：1）如果该节点的右子节点(mostRight.right)为空，则将其指针指向当前节点(cur)，进入左子节点(cur.left)。2）如果该节点的右子节点(mostRight.right)非空，则将其指针置为空，输出当前节点(cur)，进入右子节点(cur.right)。