树与二叉树答案说明.docVIP

此程序功能比课程设计要求的要多，可作为复习资料，测试用原始二叉树如左图，共有两次运行结果截图，每次所删除的子树不同，务必自行分析各步结果得到的过程.注意最初输入时含有的空格数(abc空d空空空ef空空g空h空空) ，附录中含有源码，务必认真阅读！  //头文件包含 #includestdlib.h #includestdio.h #includemalloc.h //函数状态码定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define INFEASIBLE -2 #define NULL 0 typedef int Status; //以下为二叉树的类型定义及创建、销毁、遍历、求树深、求结点数、叶结点数、复制、左右互换、查找、定位双亲、删除、凹式输出等操作实现-------- //树中元素类型定义与二叉链表存储结构定义 typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; Status CreateBiTree(BiTree T){//先序创建二叉树各结点，注意输入时空指针不要丢 TElemType e; scanf(%c,e); if(e== )T=NULL; else{ T=(BiTree)malloc(sizeof(BiTNode)); if(!T)exit(OVERFLOW); T-data=e; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } return OK; } Status DestroyBiTree(BiTree T)//销毁以T为根结点的树，注意T各子孙结点也要释放 { if(T){ DestroyBiTree(T-lchild); DestroyBiTree(T-rchild); free(T); T=NULL; } return OK; } int TreeDepth(BiTree T){ int d,d1,d2; if(T==NULL)d=0; else { d1=TreeDepth(T-lchild); d2=TreeDepth(T-rchild); d=d1=d2?d1+1:d2+1; } return d; } int NodeCount(BiTree T){ //递归法统计所有结点的个数 int n; if(T==NULL)n=0; else n=1+NodeCount(T-lchild)+NodeCount(T-rchild); return n; } int LeafCount(BiTree T){ //递归法统计叶子结点的个数 int n; if(T==NULL)n=0; else if(T-lchild==NULLT-rchild==NULL)n=1; else n=LeafCount(T-lchild)+LeafCount(T-rchild); return n; } Status PrintTElem(TElemType e){ printf(%c,e); return OK; } Status PreOrderTraverse(BiTree T,Status(*visit)(TElemType)) { if(T){ (*visit)(T-data); PreOrderTraverse(T-lchild,(*visit)); PreOrderTraverse(T-rchild,(*visit)); } return OK; } Status InOrderTraverse(BiTree T,Status(*visit)(TElemType)) { if(T){ InOrderTraverse(T-lchild,(*visit)); (*visit)(T-data); InOrderTraverse(T-rchild,(*visit));