二叉树的遍历算法实验报告.docxVIP

二叉树实验报告 09信管 石旭琳 20091004418 一、实验目的： 1、理解二叉树的遍历算法及应用 2、理解哈夫曼树及其应用。 3、掌握哈夫曼编码思想。 1、 1、 2、 3、 4、 5、 6、 求二叉树结点个数 求二叉树叶子个数 将序号为偶数的值赋给左子树 三、主要程序： #includestdio.h #includestdlib.h typedef int ElemType; struct BiTNode { ElemType data; struct BiTNode *lch,*rch; *creat_bt1();*creat_bt2(); (struct BiTNode *t); (struct BiTNode *t); *creat_bt1(); *creat_bt2(); (struct BiTNode *t); (struct BiTNode *t); (struct BiTNode *t);1. 建立二叉树方法 1( 借助一维数组建立 (struct BiTNode *t); 1. 建立二叉树方法 1( 借助一维数组建立 )); 2. 建立二叉树方法 2( 先序递归遍历建立 )); 3. 先序递归遍历二叉树 ); 4. 中序递归遍历二叉树 ); 5. 后序递归遍历二叉树 ); 6. 计算二叉树结点个数 ); 7.结束程序运行 ); printf(\n do { printf(\n 请输入你要执行的操作 (1,2,3,4,5,6,7)); scanf(%d,k); printf(\n); switch(k) { case 1:{ printf( 你选择的是操作 BiTree=creat_bt1(); break; } case 2:{ printf( 你选择的是操作 BiTree=creat_bt2(); break; } case 3:{ printf( 你选择的是操作 3，现进行先序递归遍历二叉树 \n 结果为 :); preorder(BiTree); break; } case 4:{ printf( 你选择的是操作 II 1 ，现用方法 1 进行建立二叉树 \n); /* 调用性质 5建立二叉树算法 */ 2 ，现用方法 2 进行建立二叉树 \n); /* 调用递归建立二叉树算法 */ 4， 现进行中序递归遍历二叉树 \n 结果 为:); inorder(BiTree); break; } case 5:{ printf( 你选择的是操作 5， 现进行后序递归遍历二叉树 \n 结果 为:); postorder(BiTree); break; } case 6:{ n=0,n0=0,n1=0,n2=0; printf( 你选择的是操作 /* 全局变量置 0 */ 现进行计算二叉树结点个数 \n 结果 为:); numbt(BiTree); printf(\n 二叉树结点总数是： %d,n); printf(\n 二叉树叶子结点数是： %d,n0); printf(\n 度为1的结点数是： %d,n1); printf(\n 度为2的结点数是： %d,n2); break; 6， } } } case 7:{ printf(你选择的是操作8，将结束本程序运行，谢谢你的使用，再见! \n); break; } } } while(k=1k7); } struct BiTNode *creat_bt1() { struct BiTNode *v[50],*p,*t; int i,j; /*输入结点的序号 /*输入结点的序号i、结点的数据e */ while(i!=0e!=0) { p=(struct BiTNode *)malloc(sizeof(struct BiTNode)); p-data=e; p-lch=NULL; p-rch=NULL; /* 序号为 /* 序号为 1的结点是根 */ else { j=(i+1)/2; /* 序号为偶数，做左孩子 /* 序号为偶数，做左孩子 */ else v[j]-rch=p; } printf(\n i,data=); scanf(%d,%d,i,e); } return t; } struct BiTNode *creat_bt2() { struct BiTNode *t; int e; printf(\n data=); scanf(%d,e); /* 对于 /* 对于 0 值，不分配新结点 */ /* 左孩子获得新指针值 */else /* 左孩子获得新指针值 */ } return (t); } void preorder (struct BiTNode *t) { if(t) { printf(%d ,t-data); preor