数据结构课程设计 一.问题描述 课程设计题目:树的应用 要求:实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序非递归算法的实现,应包含建树的实现。 二.设计目的: 通过课程设计,巩固所学的理论知识,培养综合运用所学知识解决实际问题的能力。能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法。 三.摘要及需求分析: 树的应用这个课题中应实现以下几个功能:树与二叉树的转换,树的前序、后序的递归、非递归算法,层次序非递归算法的实现,以及建树的实现功能。