#include #include #include typedef char DataType;/*定义DataType类型*/ typedef enum {Link,Thread}PointerTag; typedef struct node{ DataType data; struct node *lchild, *rchild;/*左右孩子子树*/ PointerTag LTag,RTag; }BiThrNode; /*结点类型*/ typedef BiThrNode *BiThrTree ;/*二叉树类型*/