实现Morris先序遍历二叉树函数

Morris先序遍历算法的步骤如下：
1. 初始化当前节点cur为root节点
2. 如果cur没有左孩子，则输出当前节点，并将当前节点更新为其右孩子，即cur = cur->rchild
3. 如果cur有左孩子，则寻找其前驱节点，即左子树的最右下角节点：
a). 如果当前节点的前驱节点的右孩子为空，则输出当前节点，并将前驱节点的右孩子指向当前节点，然后将当前节点更新为其左孩子，即cur =
cur->lchild
b). 如果当前节点的前驱节点的右孩子指向当前节点，则断开该指向，将前驱节点的右孩子指向空指针，然后将当前节点更新为其右孩子，即cur =
cur->rchild
4. 重复步骤2、3，直至cur为空