2021年二叉树实验报告.docVIP

******************* 实践教学 ******************* ***学院 计算机信息与科学学院 春季学期 算法与数据结构课程设计 题 目: 二叉排序树实现 专业班级: ******** 姓 名: ******** 学 号: ********** 指导老师: ******** 成 绩: _______________ 目 录 TOC \o 1-3 \h \z 摘 要 2 前 言 2 正 文 3 1. 问题描述 3 2. 任务与分析 3 3. 整体程序设计 3 4． 程序编码 4 5. 程序测试和演示 16 设计总结 17 参考文件 18 附录Ⅰ 程序代码 18 摘 要 该设计要求学生设计程序, 实现二叉排序树相关操作。经过该题目设计过程, 能够加深了解二叉树、 查找表逻辑结构、 存放结构, 掌握二叉排序树上基础运算实现, 深入了解和熟练掌握书本中所学多种数据结构, 学会怎样把学到知识用于处理实际问题, 培养学生动手能力。 使用二叉链表存放二叉排序树, 生成一棵二叉排序树, 并掌握二叉树正确查找, 插入, 删除一个给定值方法。 关键词: 二叉排序树, 二叉