实验7二叉树的创建和遍历.docxVIP

陕 西 科 技 大 学 实 验 报 告 班级 学号 姓名 实验组别实验日期 室温 报告日期 成绩 报告内容：（目的和要求、原理、步骤、数据、计算、小结等） 实验名称：二叉树的创建和遍历 实验目的： 1、 掌握二叉树的二叉链表存储结构。 2、 掌握利用二叉树创建方法。 3、 掌握二叉树的先序、中序、后序的递归实现方法。实验环境： Windows 2000,Visual Studio 实验内容： 在计算机中创建如下图所示的二叉树，分别对它进行先序、中序、后序遍历，并输出遍历结 果。注：采用二叉链表作为二叉树的存储结构。 A B C D E F H G 实验要求： 1、 编写创建二叉树的函数，函数名：create。 2、 编写递归实现二叉树的先序、中序、后序遍历算法。函数名分别为： inorder,preorder,postorder。 3、 编写主函数测试以上二叉树的创建和遍历函数。实验原理： 二叉树的概念 二叉树（Binary Tree）是另一种独立的树形结构。二叉树是结点的一个有限集合，该集合或为空，或是由一个根结点及两棵树分别称为左子树和右子树的（注意有左右之分）互 不相交的二叉树组成，其中左右子树分别可以为空子树或均为空树。这也是一个递归的定义。二叉树的特点是：每个结点最多两个孩子，并且子树有左右之分。 二叉树的基本性质 1二叉树的第i 层上最多有 2i-1(i=1)个