北邮数据结构实验—二叉排序树(共12页).doc

北京邮电大学信息与通信工程学院数 据 结 构实验报告实验名称：_二叉排序树_学生姓名：_班 级：_班内序号：_学 号：_日 期：_1实验要求根据二叉排序树的抽象数据类型的定义，使用二叉链表实现一个二叉排序树。二叉排序树的基本功能：1.二叉排序树的建立2.二叉排序树的查找3.二叉排序树的插入4.二叉排序树的删除5.二叉排序树的销毁6.其他：自定义操作编写测试main()函数测试二叉排序树的正确性2. 程序分析2.1 存储结构 二叉链表Data Lchild Rchild 2.2 程序流程 (或程序结构、或类关系图等表明程序构成的内容，一般为流程图等) 开始 2.2.1.流程图 从文件读取原始