一、实验目的：
理解二叉树特别是完全二叉树的性质，熟练掌握二叉树的常用操作算法（初始化、插入
结点、删除结点等）；通过熟知上述知识点，利用JAVA实现数据结构中二叉树的树形演示
效果。
二、实验内容：
要求采用二叉链表作为存储结构，完成二叉树的建立，实现数据结构中二叉树的图形化
表示。
具体要求如下：
①建立执行窗口；
②在窗口中实现用户随机输入数据；
③程序将用户随机输入的数据转化为二叉树图形化的树形结构显示出来；
④当用户执行插入操作时，由用户随机输入数据，可以显示出新的二叉树图形；
⑤当用户执行删除操作时，用户可以输入已有的数据实现删除，最终可以显示出新的二叉
树图形；
⑥附加功能：可以实现当前二叉树的数据查找和遍历操作。
三、实验步骤：
1、需求分析：
本演示程序用 JAVA 编写，完成二叉树的生成，用户随意输入数据，实现二叉树演示数据
的图形化，任意位置的插入、删除，以及遍历二叉树中的结点，查找和遍历二叉树中元素。
① 输入的形式和输入值的范围：插入元素时需要输入插入的元素的值；删除元素时输入删
除元素的值；遍历时采用三种遍历方法中的一种遍历方法；查找操作时，需要输入要查找
元素的值，在所有输入中，元素的值都是整数。
② 输出的形式：在所有四种操作中都显示操作是否正确以及操作后二叉树中的内容。其中
删除操作后显示删除的元素的值和二叉树图形，显示遍历二叉树中的元素和查找操作的值。
③ 程序所能达到的功能：完成二叉树的生成（通过插入操作）、插入、删除、遍历、查找
等操作。
④ 测试数据：
A． 可以预先在二叉树中加入已有以 50,25,75,12,37,43,30,33,87,93,97 为关键字的
结点
B． 插入操作中依次输入 10，20，30，40，50，60，70，80，90，100 十个数（可
以任意输入随机数据）
C． 删除操作中输入 10 删除值为 10 的元素
D． 查找操作中输入 20，30，40，50 返回这个元素在树中的位置
1
剩余17页未读，继续阅读
评论11