软基第四次上机实验报告.docxVIP

PAGE7 / NUMPAGES7 软基第四次上机实验报告 EX4.1 实验流程 1）二叉树结点类型定义为： typedef struct bnode { int data; struct bnode *lc, *rc; }bnode_type; 2）编写二叉树的创建函数，可以是排序二叉树的创建思路（见教材），或者以先序遍历为框架。 3）编写中序遍历函数； 4）编写后序遍历函数； 5）编写先序遍历函数； 6）编写main()函数，先调用create函数，建立一颗二叉排序树；然后分别调用中序、后序、先序遍历函数，将二叉树的先序、中序和后序遍历序列输出到屏幕上。 二、程序代码 #includestdio.h #includemalloc.h typedef struct bnode { int data; struct bnode *lc, *rc; }bnode; void inorder(bnode *t) { if(t==NULL) { printf(the tree is null\n); return; } else { if(t-lc!=NULL) inorder(t-lc); printf(%d\n,t-data); if(t-rc!=NULL)inorder(t-rc); } } void postorder(bnode *t) { if(t==NULL) { printf(the tree is null!\n); return; } else { if(t-lc!=NULL) postorder(t-lc); if(t-rc!=NULL) postorder(t-rc); printf(%d\n,t-data); } } void preorder(bnode *t) { if(t==NULL) { printf(the tree is null!\n); return; } else { printf(%d\n,t-data); if(t-lc!=NULL) preorder(t-lc); if(t-rc!=NULL) preorder(t-rc); } } void create(bnode **t) { int x,n,i; bnode *p,*q; *t=NULL; printf(输入数据元素的个数:\n); scanf(%d,n); printf(分别输入这些元素:\n); for(i=0;in;i++) { scanf(%d,x); p=(bnode*)malloc(sizeof(bnode)); p-lc=NULL; p-rc=NULL; p-data=x; if(*t==NULL) *t=p; else { q=*t; while(q!=NULL) { if(q-datax) { if(q-lc!=NULL) q=q-lc; else { q-lc=p; q=NULL; } } else { if(q-rc!=NULL)q=q-rc; else { q-rc=p; q=NULL; } } } } } } void main() { bnode **a; a=(bnode **)malloc(sizeof(bnode*)); create(a); printf(此树的中序遍历:\n); inorder(*a); printf(此树的后序遍历:\n); postorder(*a); printf(此树的先序遍历:\n); preorder(*a); } 测试数据 输入：输入数据元素的个数：8 输入的数据：5 6 9 8 4 3 6 10 输出： 中序遍历：3 4 5 6 6 8 9 10 后序遍历：3 4 6 8 10 9 6 5 先序遍历;:5 4 3 6 9 8 6 10 上机遇到的问题： 调用函数出错；解决办法:问同学 实际运行结果： 如图所示 小结 掌握不够，还的努力 EX4.2 程序流程 输入一组数（权值），编写算法建立哈夫曼树，输出每个权值对应的二进制编码。