课程设计探索.ppt

1、需求分析 数据结构是计算机、信息管理、信息与计算机科学等信息类专业最重要的专业基础课程，掌握好数据结构的知识将直接关系到后续专业课程的学习。数据结构只要研究四个方面的问题： (1)数据的逻辑结构，即数据之间的逻辑关系； (2)数据的物理结构，即数据在计算机内的存储方式； (3)对数据的加工，即基于某种存储方式的操作算法； (4)算法的分析；即评价算法的优劣。 本实验是用顺序存储结构来存储二叉树并进行一系列的算法，且结点内容的数据类型为字符型。 本程序用VC++6.0编写，可以实现各种二叉树的遍历。包括先序遍历、中序遍历、后序遍历的递归算法，能查找任一结点在某种遍历序列中的前驱和后继以及祖先。 根据题目知，程序主要是根据给定二叉树的先序遍历结果，构造出二叉树并输出按中，后序遍历的结果，以及求二叉树的叶子个数和深度等。其中二叉树的结点用字符表示。 先创建二叉树：按先序次序输入，构造二叉链表表示的二叉树。 设计算法：先序遍历,中序遍历,后序遍历. 在做到层序遍历时，应注意算法如下：根结点入队，队头元素出队，左孩子不为空入队右孩子不为空入队的顺序进行。 其中有求二叉树的深度二叉树的叶子数二叉树的祖先等一些简单的算法 。 设计main()函数调用以上步骤实现相关功能。 2、概要设计 2.1 功能设计 （1）typedef struct BTNode 定义一个用顺序存储结构存储的二叉树，其