二叉树基本操作与应用实验报告.pdfVIP

【实验报告正文】

一、实验目的和要求（必填）

实验目的：熟悉并掌握二叉树的基本操作，并能简单应用。

实验要求：学生独立完成程序的输入、编译，在VC6.0中运行。

二、实验内容（必填）

通过实验实现二叉树的基本操作，包括：

1.二叉树的建立、删除。

要求实现二叉树的建立、输出与删除操作，可以任选结构。

2.树的遍历

装

要求实现二叉树的前序、中序、后序和层次遍历。

订3.二叉树的节点个数统计和深度。

要求计算二叉树的叶子节点个数，非叶子节点，总节点个数和深度。

线

4.二叉树的应用

要求建立哈夫曼树，并实现哈夫曼编码。

5.整合已有函数，在main函数中使用switch语句对功能函数进行调用，按照提示信息进试。

三、实验原理或实验方法（必填）

原理：在链式方式下创建链表并实现简单操作。

方法：学生独立操作，在VC6.0下编程调试运行。

四、主要仪器设备