先序遍历线索二叉树

        前面已经和大家介绍过"给线索二叉树加先序线索"的操作，这里我们再来讨论先序遍历线索二叉树的操作.

        我们先来讨论该如何找到二叉树T中某结点的先序后继：根据先序遍历"根左右"的遍历顺序，如果该结点有左孩子，那么该结点的先序后继就是该结点的左孩子；如果该结点无左孩子且有右孩子，那么该结点的先序后继就是该结点的右孩子；如果该结点既无左孩子又无右孩子，那么该结点的先序后继为NULL(其实就是没有先序后继).

        上面的描述可以简化为这样：如果该结点有左孩子，那么该结点的先序后继就是该结点的左孩子；如果该结点没有左孩子，那么该结点的先序后继就是该结点的右孩子(右孩子存在，那么返回一个实在的结点；右孩子不存在，那么返回NULL). 

BiTreeNode* NextNode(BiTreeNode* T)//在先序线索二叉树中寻找某结点的后继
{
    if(T->RTag==1)//该结点已被先序线索化
    {
        //直接返回该结点的右孩子指针即可
        return T->RChild;
    }
    else//该结点的RChild指针未被先序线索化
    {
        //该结点必有右孩子
        //如果该结点有左孩子, 那么该结点的后继为左子树的树根
        if(T->LTag==0)
        {
            return T->LChild;
        }
        //如果该结点没有左孩子, 那么该结点的后继为右子树的树根
        else
        {
            return T->RChild;
        }
    }
}

        接下来&#