二叉树操作与哈夫曼编码应用实验.pdfVIP

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

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

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

二、实验内容（必填）

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

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

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

2.树的遍历

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

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

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

4.二叉树的应用

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

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

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

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

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

四、主要仪器设备或实验条件

WindowsXP操作系统，VC6.0集成开发环境

五、实验步骤（含实验数据记录处理）或操作设计过程记录

#includestdio.h

#includestdlib.h

#defineN7//叶子节点数

#defineM2*N-1//总结点数

#defineMaxval