武汉纺织大学《数据结构》实验报告(共4页).doc

精选优质文档-倾情为你奉上武汉纺织大学数据结构实验报告班级： 级 专业 班 姓名： 序号： 01 实验时间： 2014 年 5 月 4 日 指导教师： 实验二：二叉树操作及应用一、实验目的：1、掌握二叉树的基本概念、基本操作以及各种存储结构。2、掌握二叉树的多种遍历方法。2、掌握哈夫曼树以及哈夫曼编码的求取过程。二、实验内容： 1、编写一个程序，生成一棵二叉树并进行基本操作。 实验步骤： 、在Java语言编辑环境中新建程序，输入程序内容，并保存和编译； 、运行程序，从键盘输入二叉树各个结点数据，参考书本173页【例6.1】； 、显示菜单如下： 1先序遍历 2中序遍历 3后序遍历 4层次遍历 5求结点总数 6求高度 0退出 、输入菜单选项，进行相应操作并输出结果。 可参考程序为：172页