《数据结构》课程设计报告-封面及摘要.docVIP

课程设计(论文) 题 目 名 称 二叉树的遍历 课 程 名 称 数据结构课程设计 学 生 姓 名 马楠君 学 号 1141302026 系 、专 业 信息工程系、计算机科学与技术 指 导 教 师 成娅辉 2012年 12 月 23 日 摘 要 本程序设计实现二叉树的广义表表示法输出二叉树，二叉树的先序、中序、后序以及层次遍历。该程序主要部分包括：创建二叉树，广义表表示法输出二叉树，二叉树的遍历，最后退出程序。二叉树是一种非常重要的非线性结构，所描述的数据有明显的层次关系，其中的每个元素只有一个前驱，二叉树是最为常用的数据结构，它的实际应用也非常广泛。 关键词： 二叉树；队列；二叉链表；数据结构