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