实现中序线索化二叉树

/**
*    线索二叉树概念:
*        对于n个结点的二叉树，在二叉树链式存储结构中有n+1个空链域，
*    利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继
*    结点的指针，这些指针称为线索，加上线索的二叉树称为线索二
*    叉树。
*    实验题目:
*        实现中序线索化二叉树
*    实验目的:
*        领会线索二叉树的构造过程以及构造线索二叉树的算法设计
*    实验内容:
*        设计程序，实现二叉树的中序线索化，采用递归和非递归两
*    种方法输出中序线索二叉树的中序序列。
*/

#include
#include
#include

#define MaxSize 100

typedef char ElemType;
typedef struct node
{
    ElemType data;                // 数据元素
    int ltag;                   // 增加的线索标记
    int rtag;
    struct node *lchild;