二叉树实验报告_11.doc

实 验 报 告 实 验 报 告 题目：建立二叉树和二叉树的基本操作 姓名： 学号： 一、程序功能：（如图） 二、详细设计 元素类型、结点类型和指针类型 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct QNode{ char data; struct QNode *next; }QNode,*QueuePtr; 2．几个基本操作的函数 1. BiTNode *Makenode(char ch){ BiTNode *p; p=(BiTNode*)malloc(sizeof(BiTNode)); p-data=ch; p-lchild=NULL; p-rchild=NULL; return p; } 2. BiTree Creat(){ BiTree p; char ch; scanf(%c,ch); if(ch==#) return NULL; else p=(BiTNode*)malloc(sizeof(BiTNode)); p-data=ch; p-lchild=Creat(); p-rchild=Creat(); return p; } 3. void exchange(BiTree bt){//交换左右子树 BiTNode *p; p=(BiTNode*)malloc(sizeof(BiTNode)); if(!bt) return; p=bt-lchild; bt-lchild=bt-rchild; bt-rchild=p; exchange(bt-lchild); exchange(bt-rchild); } 4. void level(BiTree bt,int lev){//层次遍历 if(!bt) return; lev++; printf(%c%d,bt-data,lev); printf(\n); level(bt-lchild,lev); level(bt-rchild,lev); } 主函数 void main(){ int n,m,u,mune; add: printf(先序建立二叉树(请输入)：\n); BiTree bt,p; bt=Creat(); while(1) {printf(\n); printf(0--退出\n); printf(1--先序遍历\n); printf(2--中序遍历\n); printf(3--后续遍历\n); printf(4--复制\n); printf(5--结点数\n); printf(6--叶子树\n); printf(7--高度\n); printf(8--层次遍历\n); printf(9--交换左右子树\n); printf(10--销毁\n); printf(请选择：0-10); printf(\n); scanf(%d,mune); switch(mune){ case 0: return; case 1: preorder(bt); break; case 2: inorder(bt); break; case 3: postorder(bt); break; case 7: m=height(bt); printf(高度为：%d,m); break; case 5: n=Number(bt); printf(节点数为：%d,n); break; case 6: u=Leafs(bt); printf(叶子树为：%d,u); break; case 8: level(bt,0); break; case 9: exchange(bt); preorder(bt); printf(\n); inorder(bt); printf(\n); postorder(bt); printf(\n); break; case 4: CopyTree(bt,p); preorder(p); break; case 10: destory(bt); break; default : printf(error); printf(\n); goto add; } }