threadtr.h

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

/*中序穿线二叉树链接存储的头文件*/

typedef char datatype;   /*树中结点值的类型*/
typedef struct node      /*穿线二叉树结点的类型定义*/
 {
   datatype data;
   int ltag,rtag;    /*左、右标志位*/
   struct node *lchild,*rchild;
   }binthrnode;
typedef binthrnode  *binthrtree;