二叉树基本操作与哈夫曼编码实现实验报告.pdfVIP

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

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

要求：学生独立完成程序的输入、编译，并在

VC6.0

环境中运行。

二、实验内容（必填）

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

1.

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

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

二叉树的节点统计与深度

计算。要求统计二叉树的叶子节点数、非叶子节点数、总节点数及计算深度。4.

二叉树的应用。

要求构建哈夫曼树并实现哈夫曼编码。5.

整合现有函数，在

main

函数中使用

switch