数据结构算法实验报告-二叉树.docVIP

沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称： 数据结构与算法 ） 实验题目： 二叉树 班 级 学 号 吴月芬 地 点 F座606 指导教师 姜柳 祝世东 实 验 日 期 : 2012年10月25日 一、实验目的 掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。 掌握用指针类型描述、访问和处理二叉树的运算。 二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 输入字符序列，建立二叉链表。 按先序、中序和后序遍历二叉树（递归算法）。 按某种形式输出整棵二叉树。 求二叉树的高度。 求二叉树的叶结点个数。 交换二叉树的左右子树。 借助队列实现二叉树的层次遍历。 在主函数中设计一个简单的菜单，调试上述算法，要求1-3必做，4-7为选做。 为了实现对二叉树的有关操作，首先要在计算机中建立所需的二叉树。建立二叉树有各种不同的方法。一种方法是利用二叉树的性质5来建立二叉树，输入数据时需要将结点的序号（按满二叉树编号）和数据同时给出：（序号，数据元素）。图4.1所示二叉树的输入数据顺序应该是：（1,a），（2,b），（3,c），（4,d），（6,e），（7,f），（9,g），（13,h）。 另一种算法是