树与二叉树的转换的实现题库.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 树与二叉树的转换的实现 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 童萍 联系方式 指导教师 江家宝 20 11 年 12 月 26 日 目录 设计目的 问题描述 需求分析 概要设计 详细设计 调试分析 用户使用说明 测试结果 总结及分析 《数据结构》课程设计----树与二叉树的转换及二叉树的遍历 设计目的 通过课程设计，巩固所学的理论知识，培养综合运用所学知识解决实际问题的能力。根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相映的存储结构，并能设计出解决问题的有效算法。 问题描述 要求：实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。 需求分析 本程序的功能是对任意二叉树进行递归前序遍历和后序遍历，用栈实现非递归的前序、和后序遍历，还有对树的层序遍历以及树与二叉树的转换