实验（训）项目名称

二叉树的基本操作

实验（训）地点

实验（训）日期

小组成员

小组成员

分工情况

个人

实验（训）所用设备、材料、软件等：

Win10操作系统计算机

VC++ 2010学习版软件

实验（训）目的：

掌握栈和队列的类型定义方法；掌握栈和队列的基本操作；掌握栈和队列的应用场合，能够根据具体问题选择合适的数据结构。

实验（训）内容、步骤、结果、心得体会：

一、实验内容

（一）用递归的方法实现以下算法

1.以二叉链表表示二叉树，建立一棵二叉树；

2.输出二叉树的先序、中序和后序遍历结果；

3.统计二叉树的叶结点个数；

（二）二叉树的应用

1.赫夫曼树和赫夫曼编码的存储表示；

2.求赫夫曼编码的算法；

二、实验步骤

教师评语：

成绩评定

教师签名