(数据结构课程设计)二叉树.pdfVIP

甘肃政法学院 数据结构课程设计 题 目 二叉树遍历 计算机科学 学院 信息管理与信息系统 专业 09 级信息管理与信息系统 班 学 号：_200981020116 姓 名：___唐占红____ 指导教师：___金 涛_____ 成 绩：_____________ 完成时间：_2010 年 12 月 1 [摘 要]二叉树是树形结构的一个重要的类型，二叉树是 n （n=0）个结点的有限集 ，它或 者是空集（n=0），或者由个根结点及两棵互不相交的、分别称作这个根的左子树和右子树 的二叉树组成。 二叉树的存储结构和算法比较简单，特别适合计算机处理 。即使一般形式的树也可简单 的转换为二叉树。二叉树的顺序存储结构是把二叉树的所有结点，按照一定的次序顺序 ，存 储到一片连续的存储单元中。遍历二叉树就是沿某有前序遍历、中条搜索路径周游二叉树 ， 对树中每个结点访问一次且仅访问一次。在遍历方案中主要序遍历、后序遍历。 现实中有许多应用到二叉树的例子 ，所以我们要把理论与现实结合起来 。在学习中主要 掌握怎么求二叉树的高度、叶子结点个数、总结点个数以及熟练三种遍历的方法。 [关键词] 二叉树 遍历 深度 2 目 录 第一章 数据结构课程设计题目及解析3 1.1 数据结构课程设计题目 3 1.2 设计题目解析 3 第二章 程序设计的目的和基本要 3 2.1 程序设计的目的 3 2.2 程序设计的基本要 3 第三章 程序设计的内容3 3.1 算法设计的思想3 3.3.程序数据类型 4 3.4 程序模块分析5 3.3 主要的算法源代码8 3.4 程序设计的结果14 第四章 程序设计的优缺点及遇到问题14 4.1 程序设计的优缺点14 4.2 程序设计遇到的问题14 第五章 程序设计的总结15 5.1 心的总结15 第六章 参考文献15 第一章 数据结构课程设计题目及解析 1.1 数据结构课程设计题目 题目：二叉树的建立 1.2 设计题目解析 通过这个程序主要掌握三种遍历方案，包括前序遍历、中序遍历、后序遍历， 3 以及怎么求二叉树的高度、总结点数、叶子总个数。并会将理论与现实结合在一 起。 第二章 程序设计的目的和基本要 2.1 程序设计的目的 掌握二叉树的概念和性质、任意二叉树存储结构和任意二叉树的基本操作， 并会求二叉树的高度、二叉树总结点个数、二叉树叶子结点，以及熟练掌握三种 遍历，包括前序遍历、中序遍历、后序遍历。 2.2 程序设计的基本要 在设计程序时，一定要简单明了，程序设计的思想要完善，算法要清晰，能 给其他读者一目了然的感觉。实现二叉树的建立；前序、中序和后序遍历；高度、 总结点数、叶子结点数。 第三章 程序设计的内容 3.1 算法设计的思想 二叉树的建立基本思想是：依次输入的结点信息，若输入的结点不是虚结点， 则建立一个新结点。若新结点是第一个结点，则令其为根结点；否则将新结点作 为孩子链接到它的双亲结点上。如此重复下去，直至输入 “00”时为止。可设置 一个指针类型的数组队列，保存已输入结点的地址。由于是按层次自左至右输入 结点的，所以先输入的结点的孩子必定比后输入结点的孩子先进入队列，因此可 利用对头指针指向当前必须与其孩子结点必定建立链接的双亲结点，利用队尾指 针指向当前的结点，即是当前必须与其双亲建立链接的双亲结点。若队尾指针为 偶数，则表示当前输入的结点编号是偶数，队尾指针所指向的结点应作为左孩子 与其双亲链接