数据结构-中序遍历线索二叉树,堆排序

线索化二叉树的定义

typedef char ElemType;typedef enum{LINK = 0,THREAD = 1}PointTag;typedef struct BiThrNode{    BiThrNode *leftchild;    BiThrNode *rightchild;    PointTag Ltag,Rtag;  //枚举    ElemType data;}BiThrNode * , ThreadBinaryTree;

中序遍历线索二叉树

BiThrNode *frist(BiThrNode *str)  //前驱{    while (str != NULL && str->Ltag != THREAD)     {        str = str->leftchild; //当前驱不为1时，继续遍历左孩子    }    printf("%c ",str->data);}BiThrNode *next(BiThrNode *p)  //后继{    if (p == NULL) return NULL;    if (p->Rtag == THREAD)     {        return p->rightchild;  //当后继为1时，返回右孩子    }    else    {        return frist(p->rightchild);     }    //当后继不为1时，返回它的右孩子的前驱}InOrderThrTree(BiThrNode *str)  //中序遍历线索二叉树{    for (BtNode *p = frist(str);p != NULL;p = next(p))    {        printf("%c ",str->data);  //前驱和后继    }}

逆序中序遍历线索二叉树
堆排序
（ABCDEFG等等为需要排序的数字）

typedef int HeapElem;