二叉树的二叉链表表示.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 二叉树的二叉链表表示 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 张亚飞 联系方式 指导教师 江家宝 20 年 月 日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、稀疏矩阵各种运算的性质变换 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目 题目22：二叉树用二叉链表表示（1人完成） 1.2、要求 【设计要求】 1． 实现二叉树的建立、前序（非递归）、中序和层次遍历； 2． 求二叉树高度、结点数、度为1的结点数和叶子结点数； 3． 插入结点到指定位置、删除指定结点； 4． 将二叉树所有结点的左右子树交换。 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下：#define maxsize 100 typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderUnrec(Bitree t) { SqStack s; StackInit(s); p=t; while (p!=null || !StackEmpty(s)) 《数据结构》习题解 { while (p!=null) //遍历左子树 { visite(p-data); push(s,p); p=p-lchild; }//endwhile if (!StackEmpty(s)) //通过下一次循环中的内嵌 while 实现右子树遍历 { p=pop(s); p=p-rchild; }//endif }//endwhile }//PreOrderUnrec 6-12 写一算法求二叉树中结点的总数，可以写出多少种方法？ 答案： #include stdio.h #include stdlib.h typedef struct node { char data; /*此例中二叉树的结点采用字符类型*/ struct node *lchild, *rchild; }NODE; NODE *crt_bt_pre( ) /*按先序遍历序列创建二叉树的二叉链表*/ { /* 输入 ABC00DE0G00F000 */ NODE *bt; char ch; printf(\n\t\t\t); scanf(%c,ch); getchar( ); if(ch== ) bt=NULL; else { bt=(NODE *)malloc(sizeof(NODE)); bt-data=ch; printf(\n\t\t\t 请输入%c 结点的左孩子：,bt-data); bt-lchild=crt_bt_pre( ); printf(\n\t\t\t 请输入%c 结点的右孩子：,bt-data); bt-rchild=crt_bt_pre(); } return(bt); } 《数据结构》习题解 void CountNode(NODE* bt,int *p) /*统计二叉树中结点的总数*/ { if(bt==NULL) return; else { (*p)++; CountNode(bt-lchild,p); CountNode(bt-rchild,p); return; } } main() { NODE *crt_bt_pre( ) CountNode(bt,b); /*调用统计结点总数的函数*/ printf(\n\t\t\