本文共 205 字，大约阅读时间需要 1 分钟。
时间O(N)，空间O(1)
morris遍历生成的序列称为Morris序。
morris对所有有左子树对节点都会遍历两次。例如满二叉搜索树1，2，3，4，5，6，7，其中4为根节点。
morris序为，4，2，1，2，3，4，6，5，6，7morris遍历的核心是，
1，找到当前节点左子树最右节点，让其右指针指向当前节点，并向左移动当前指针。 2，若已经指向当前节点，则其右指针置为空，当前节点向右移动。转载地址：http://tbwji.baihongyu.com/