班级： XXXXX 学号： XXX 姓名： XXXX 课题名称： 数据结构课程设计（二叉排序树：用顺序表结构存储） 主要工作描述（包括系统实现的主要功能、使用的关键数据结构及算法思想描述、最后的效果）： 主要功能： 手动输入一串数字，用“0”代表输入完成，然后通过代码，对这一串数据进行中序遍历，并且输出；其次，可以对该数列进行计算平均查找长度；最后是可以删除该数列中的节点，并且再通过中序遍历后，输出。 使用的关键数据结构及算法思想： 1.运用到了完全搜索二叉树，通过数组的数据，边查找边插入来建立二叉排序树，并且记录结点个数； 2.还运用了中序遍历，通过左子树，根节点，右子树的顺序输出节点； 3.在计算平均查找长度的时候，记录当前结点的在当前树中的深度，再记录已遍历过的点的深度之和，从而得以计算出平均查找长度； 4.在删除函数中，最重要的是建立了一个新的数组，并且初始化了该数组，然后将不需要删除的节点保存到该数组中，当删除了指定的数据后，最后返回该数组，并且在对其进行中序遍历，输出。 最后的效果： 输入数据，提示选项，“0”代表退出该程序，“1”代表对给定的数组数据进行中序遍历，“2”代表对给定数据计算平均查找长度，“3”代表删除数据中的节点，并且在中序遍历后输出剩余的数据。 成 绩 教师签字 日期：2013-1-5
1
因篇幅问题不能全部显示，请点此查看更多更全内容