1《数据结构》课程设计说明书二叉平衡数算法实现班级：计科1703组别：十七指导老师：彭代文完成时间：2018.6.20组长：学号：组员1：学号：组员2：学号：成绩：2目录1.课题设计任务....................................................12.任务分析........................................................13.概要设计.......................................................23.1功能模块的划分.............................................23.1.1主功能模块...............................................23.1.2创建树模块..............................................23.1.3遍历树模块...............................................23.2功能函数调用图.............................................24.详细设计........................................................34.1数据存储结构：.............................................34.2各模块流程图及算法：.......................................44.2.1主函数...................................................44.2.2输入二叉树...............................................54.2.3非递归遍历...............................................54.2.4递归遍历.................................................74.3算法的效率分析：...........................................85.测试...........................................................96．课程设计心得..................................................106.1改进方案..................................................106.2设计心得..................................................107．参考文献......................................................118．附录..........................................................1211.课题设计任务现实世界层次化的数据模型中，数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚，比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。树形结构的具体形式有很多种，其中最常用的就是二叉树。针对这样的问题,我选择了二叉树的操作作为我的课程设计主题,编写程序,实现对二叉树的遍历.在本次课程设计中,二叉树的建立使用了递归算法；在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法,即在这些遍历算法的实现中使用了栈结构与队列结构,提供了6种不同的遍历方式,供使用者选择.同时,该程序具有输出层序遍历的功能,层序遍历模块使用了非递归算法.该程序基本实现了对二叉树的遍历,对于递归与非递归算法,我们应从实际应用中体验这些算法的优越性。编程实现二叉树的建立，先序、中序、后序（递归和非递归方法）、层序遍历，二叉树的高度、统计叶子节点的数目、统计结点总数、输出结点的最大值、输出结点所在的层数、打印输出二叉树的单链表形式。2.任务分析数据存储：采用二叉链表存储功能设计：首先，创建二叉树；其次打印二叉树：若二叉树为空，则空操作；否则依次打印右子树、打印根结点、打印左子树；最后，要实现二叉树的一些基本运算，包括先序遍历、中序遍历、后序遍历、计算结点数、叶子节点数、计算结点所在层等操作。具体分别是先序遍历二叉树：利用二叉链表作为存储结构的先序遍历，先访问根结点，在依次访问左右子树；中序遍历二叉树：利用二叉链表作为存储结构的中序遍历，先访问左子树，再访问根结点，最后访问右子树；后序遍历二叉树：利用二叉链表作为存储结构的后序遍历，先访问左子树，再访问右子树，最后访问根结点；计算二叉树叶子数：若二叉树为空，返回0；若只有根结点，返回1；否则，返回左子树+右子树；计算二叉树结点数：若二叉树为空，返回0；若只有根结点，返回1；否则，返回左子树+右子树+1。运用手动键盘输入，将二叉树序列按先序的顺序，从键盘输入到字符数组中，实现二叉树的创建。运用递归的方式，计算出二叉树的节点的个数以及二叉树的深度，并且在屏幕...
