树和二叉树实验报告.docx

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