二叉树辅助教学发软件的源程序.docVIP

/*二叉树演示源程序*/ #include graphics.h #include stdio.h #include stdlib.h #include dos.h #include time.h typedef enum {link,thread} pointertag;/*枚举值link和thread分别为0,1*/ typedef struct TREE { char data;/*树的结点数据*/ struct TREE *lchild; struct TREE *rchild; pointertag ltag,rtag; int x;/*树的x坐标*/ int y;/*树的y坐标*/ }Tree; struct OUTPUT { int x;/*三种遍历的x坐标*/ int y;/*三种遍历的y坐标*/ int num; }s; Tree *pre=NULL;/*全局变量，用于线索*/ int h=1;/*high*/ int nodeNUM=0;/*统计当前的结点数字,最多26个*/ char str[3];/*显示结点数据的字符串*/ void Init();/*图形初始化*/ void Close();/*图形关闭*/ Tree *CreatTree();/*文本模式下创建树的过程*/ Tree *InitT