原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
武汉纺织大学《数据结构》实验报告
班级： 级 专业 班 姓名： 序号： 01
实验时间： 2014 年 5 月 4 日 指导教师：
实验二：二叉树操作及应用
一、实验目的：
1、掌握二叉树的基本概念、基本操作以及各种存储结构。
2、掌握二叉树的多种遍历方法。
2、掌握哈夫曼树以及哈夫曼编码的求取过程。
二、实验内容：
1、编写一个程序，生成一棵二叉树并进行基本操作。
实验步骤：
①、在Java语言编辑环境中新建程序，输入程序内容，并保存和编译；
②、运行程序，从键盘输入二叉树各个结点数据，参考书本173页【例6.1】；
③、显示菜单如下：
1——先序遍历
2——中序遍历
3——后序遍历
4——层次遍历
5——求结点总数
6——求高度
0——退出
④、输入菜单选项，进行相应操作并输出结果。
⑤可参考程序为：172页先序、中序、后序遍历；174页求结点个数、求高度；185页层次遍历。
2、编写一个程序，构造哈夫曼树并获取哈夫曼编码。
实验步骤：
①、在Java语言编辑环境中新建程序，参考书本205-207页程序内容，并保存和编译；
②、运行程序，根据指定权值，建立哈夫曼树；
③、输出哈夫曼树存储结构信息；
④、输出各个哈夫曼编码。
⑤、如有能力，请将此程序修改为：从键盘上输入权值，并构造哈夫曼树、获取哈夫曼编码。
3、编写程序，实现对二叉树的中序线索化操作。
实验步骤：
①、在Java语言编辑环境中新建程序，参考书本190-193页程序内容，并保存和编译；
②、运行程序，建立二叉树存储结构；
③、对二叉树进行中序线索化，建立中序线索二叉树；
④、输出中序遍历序列。
三、操作步骤：
代码：
package BinaryTree;
import java.util.Scanner;
public class BinaryTree_make {
public static void main(String args[]) {
Scanner reader = new Scanner(System.in);
System.out.print(请输入结点个数：);
int number = reader.nextInt();
System.out.print(请输入各个结点数据：);
int t = 0;
String[] prelist = new String[number];
for (t = 0; t number; t++) {
prelist[t] = reader.next();
}
BinaryTreeString bitree = new BinaryTreeString(prelist);
System.out.println(本程序功能菜单如下，请选择输入：);
System.out.println(1——先序遍历);
System.out.println(2——中序遍历);
System.out.println(3——后序遍历);
System.out.println(4——层次遍历);
System.out.println(5——求结点总数);
System.out.println(6——求高度);
System.out.println(0——退出);
int num = -1;
while (num != 0) {
num = reader.nextInt();
if (num == 1) {
bitree.preOrder();
} else {
if (num == 2) {
bitree.inOrder();
} else {
if (num == 3) {
bitree.postOrder();
} else {
if (num == 4) {
bitree.levelOrder();
} else {
if (num == 5) {
System.out.println(二叉树结点总数：
+ bitree.count());
} else {
if (num == 6) {
System.out.pr
文档评论（0）