数据结构3次作业.docVIP

数据结构实验报告 第四章 数与二叉树 一：需求分析 编写递归算法，计算二叉树叶子节点的数目。 二：概要分析 主程序： int main() { BiTree tree; InitBiTree(tree); if (CreateBiTree(tree)) { printf 徐灏 第4章 树和二叉树\n); printf(***************************************\n\n); printf(\n按树的结构输出为\n); PrintTree(tree); /*/ printf(\n按照先序顺序输出为\n); PreOrderTraverse(tree); printf(\n按照中序顺序输出为\n); InOrderTraverse(tree); printf(\n按照后序顺序输出为\n); PostOrderTraverse(tree); printf(\n); DestroyBiTree(tree); int i; i=1； /*/ Leaves(tree); printf(%d,num); } return 1; 三：详细设计： #include stdlib.h #include string.h #include stdio.h #include math.h typedef char TElemType; //二叉树数据元素的类型 typedef struct BiTreeNode { TElemType QItem; struct BiTreeNode *lchild; struct BiTreeNode *rchild;//左右孩子指针 }BiTreeNode , * BiTree; int num=0; int InitBiTree(BiTree T) { T=(BiTree)malloc(sizeof(BiTreeNode)); //通过malloc函数分配空间 if (!T) return 0; //如果分配失败，则返回0 T-QItem=#; T-lchild=NULL; T-rchild=NULL; return 1; } int BiTreeEmpty(BiTree T) { if (T!=NULL) { return 1; } return 0; } int DestroyBiTree(BiTree T) { BiTree q=T; if (q!=NULLq-QItem!=#) { if (DestroyBiTree(q-lchild)) if (DestroyBiTree(q-rchild)) { printf(%c ,q-QItem); free(q); return 1; } return 0; } else return 1; } char cha[32]; int CreateBiTree(BiTree T) { BiTree m,q; q=T; int length,i,j; printf(请根据顺序存储输入树的结构：\n); scanf(%s,cha); length=strlen(cha);//获取输入字符串的 长度 if (cha[0]==#)//如果根结点是空的 { printf(根结点不能为空！/n); return 0; } if (length31)//如果个数大于31 { printf(个数过多！！/n); return 0; } q-QItem=cha[0];//给根结点赋值 for (i=2;ilength+1;i++) { if (cha[i-1]!=#) { m=(BiTree)malloc(sizeof(BiTreeNode));// 动态申请结点 m-QItem=cha[i-1]; m-lchild=NULL; m-rchild=NULL; for (j=1;j(int)(log10(i)/log10(2));j++)//找到要添加结点的父结点位置在第log2(i)层，这里不能用log（i） //因为计算(int)（log(8)/log(2)）的结果是2，不对 { if ((i/(int)pow(2,(int)(log10(i)/log10(2))-j))%2==0)//判断往左孩子走还是往右孩子走 { if (q-l