数据结构第三次实验数据构第三次实验.docVIP

实验四 树的操作与应用 【实验目的】 1．熟练掌握二叉树的二叉链表存储结构 2．掌握二叉树的非线性和递归性特点 3．熟练掌握二叉树的递归遍历操作的实现方法，掌握二叉树的非递归遍历操作的实现 4．加深对二叉树结构和性质的理解，逐步培养解决实际问题的编程能力 【实验内容】 1．定义二叉树的链式存储结构； 2．实现二叉树的基本操作：建空树、销毁二叉树、生成二叉树(先序,中序或后序)、判二叉树是否为空、 3．求二叉树的深度、求二叉树的根等基本算法； 4．实现二叉树的递归(先序、中序或后序)遍历算法； 【实验指导】 1．首先将二叉树的链式存储结构定义放在一个头文件：如取名为BinTreeDef.h。 2．将二叉树的基本操作算法也集中放在一个文件之中，如取名为BinTreeAlgo.h。包含关于二叉树的链式结构操作的一些基本算法，如：InitBiTree、DestroyBiTree、CreateBiTree、BiTreeEmpty、BiTreeDepth、Root、PreOrderTraverse、InOrderTraverse 等。 3．将函数的测试和主函数组合成一个文件，如取名为BinTreeUse.cpp。 利用二叉树的链式存储结构，设计一组输入数据（假定为一组整数或一组字符），能够对二叉树进行如下操作： 1．创建一棵空二叉树； 2．对一棵存在的二叉树进行销毁； 3．根据输入某种遍历次