树和二叉树实验报告(共25页).doc

精选优质文档-倾情为你奉上 树 和 二 叉 树 一、 实验目的1. 掌握二叉树的结构特征，以及各种存储结构的特点及适用范围。2. 掌握用指针类型描述、访问和处理二叉树的运算。二、 实验要求1. 认真阅读和掌握本实验的程序。2. 上机运行本程序。3. 保存和打印出程序的运行结果，并结合程序进行分析。4. 按照二叉树的操作需要，重新改写主程序并运行，打印出文件清单和运行结果。三、 实验内容1. 输入字符序列，建立二叉链表。2. 按先序、中序和后序遍历二叉树（递归算法）。3. 按某种形式输出整棵二叉树。4. 求二叉树的高度。5. 求二叉树的叶节点个数。6. 交换二叉树的左右子树。7. 借助队列实现二叉树的层次遍历。8. 在主函数中设计一个简单的菜单，分别调试上述算法。为了实现对二叉树的有关操作，首先要在计算机中建立所需的二叉树。建立二叉树有各种不同的方法。一种方法