#include <stdio.h>#include <malloc.h>#include<stdlib.h>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 ;/*二叉树类型*/void CreatBinTree(BiThrTree *T){/*构造二叉链表,注意:输入序列是先序序列*/char ch;if ((ch=getchar())==' ')*T=NULL;else{/*读入非空格*/*T=(BiThrNode *)malloc(sizeof(BiThrNode));/*生成结点*/(*T)->data=ch;(*T)->LTag=Link;(*T)->R...
类别:程序开发 查看:123
更新:2014-05-10