实验树和叉树.docVIP

实验六 树和二叉树 实验报告（11.12） 姓名 班级 学号 实验目的 熟练掌握二叉树在二叉链表存储结构中常用遍历方法：先序递归遍历、中序递归遍历和非递归遍历、后序递归遍历。了解二叉树的按层遍历、线序非递归遍历及后序递归遍历。用树解决实际问题，如哈弗曼编码等。加深对“数据结构+算法=程序”的理解和认识，提高编写较复杂程序的能力。 实验内容 第一题： 源代码： #includestdio.h #includestdlib.h int m,n,k; typedef struct node { int data; struct node *lchild,*rchild; }Bnode; Bnode *creat() { int i,x,j; Bnode *q,*s[20]; Bnode *t=NULL;printf(\n i,x=);scanf(%d%d,i,x); while((i!=0)(x!=0)) { q=(struct node *)malloc(sizeof(struct node)); q-data=x;q-lchild=NULL;q-rchild=NULL; s[i]=q; if(i==1) t=q; else{ j=i/2; if((i%2)==0) s[j]-lchild=q; else s[j]-rchild=q; }printf(\n i,x=);scanf(%d%d,i,x); }return t; } void middleorder(Bnode *p) { if(p!=NULL) { middleorder(p-lchild); printf(%6d,p-data); middleorder(p-rchild); } } void fstorder(Bnode *p) { if(p!=NULL) { printf(%6d,p-data); fstorder(p-lchild); fstorder(p-rchild); } } void lastorder(Bnode *p) { if(p!=NULL) { lastorder(p-lchild); lastorder(p-rchild); printf(%6d,p-data); } } void lastorderz(Bnode *p) { Bnode * s[10],*q;int s2[20]; int top=0,boo=1; q=p; printf(后根遍历); do{ while(q!=NULL) { top++;s[top]=q; s2[top]=1; q=q-lchild; } if(top==0) boo=0; else { if(s2[top]==1) { s2[top]=2; q=s[top]; q=q-rchild; } else { q=s[top]; s2[top]=0;top--; printf(%6d,q-data); q=NULL; } } }while(boo==1); printf(\n); } void levelorder(Bnode *p) { Bnode *q[20]; int front=0,rear=0; if(p!=NULL){rear++;q[rear]=p;} while(front!=rear) { front++;p=q[front];printf(%6d,p-data); if(p-lchild!=NULL){rear++;q[rear]=p-lchild;} if(p-rchild!=NULL){rear++;q[rear]=p-rchild;} } } void numofleaf(Bnode *p,int *m) { if(p!=NULL) { if(p-lchild==NULLp-rchi