文件名称：中序二叉线索树
文件大小：4KB
文件格式：C
更新时间：2015-12-23 11:50:26
数据结构 中序 二叉线索树 完整代码
typedef int Status; /* Status是函数的类型 */ typedef struct BiThrNode { TElemType data; struct BiThrNode *lchild,*rchild; /* 左右孩子指针 */ PointerTag LTag,RTag; /* 左右标志 */ } BiThrNode,*BiThrTree; Status CreateBiThrTree(BiThrTree *T) { /* 按先序输入二叉线索树中结点的值,构造二叉线索树T */ /* 0(整型)/空格(字符型)表示空结点 */ Status InOrderThreading(BiThrTree *Thrt,BiThrTree T) { /* 中序遍历二叉树T,并将其中序线索化,Thrt指向头结点。*/