二叉排序树与平衡二叉树的实现(共18页).doc

课程设计报告设计题目：二叉排序树与平衡二叉树的实现专 业 班 级 学 生 学 号 指导教师 起止时间 年 学期 目 录1.需求分析：31.1课程设计题目、任务及要求：31.2课程设计思想：32.概要设计：42.1二叉排序树的定义：52.2二叉排序的存储结构：52.3模块划分：52.4主函数流程图：63.详细设计和代码：83.1二叉链表：83.2顺序表：144.心得与体会：181.需求分析：1.1课程设计题目、任务及要求：用二叉链表作存储结构： (1)以回车(n)为输入结束标志,输入数列L，生成一棵二叉排序树T；(2)对二叉排序树T作中序遍历，输出结果；(3)计算二叉排