面向对象核心概念-Java实验三.docxVIP

一．实验目的掌握Java的面向对象核心概念。二．实验软件环境Oracle Netbeans IDE 7三．实验内容1．（必做）编程题：由数据结构可知，已知一棵二叉树的前序和中序遍历序列，则可以唯一还原出一棵二叉树请编写一个Java的GUI程序，要达到以下两个目标：A．在界面上有两个输入框，分别接受前序和中序的字符串输入（用大写字母表示树中结点），有一个按钮Run，按下之后在一个Label处显示出该二叉树的后序序列。B．在A的基础上，把二叉树用一种可视化的方式画出来。如：以上“可视化”的二叉树是程序根据你所输入的前序和中序列自动生成的，可以考虑自己编程实现，也可以考虑使用现成的Java Tree控件。请自行在互联网上查找可用的实现。2．（必做）设计题：请设计一组类、类的继承层次和接口，对上述的可视化二叉树进行封装，然后用该封装好的可视化二叉树模块来展示一个堆排序的过程和一个哈夫曼树的构造过程。本题的重点是对可视化二叉树进行设计和包装，然后再设计一个堆排序的类和一个哈夫曼树的类，若两者都能使用同一个可视化的二叉树类（或其子类），那你的设计就是成功的了。请给出框架性代码（类定义、方法定义、成员变量定义），界面设计，方法调用序列，以及必要的文字和图表说明来细化你的设计。四．实验的结果及分析1、前序后序字符串生成程序：程序的设计思路：程序包含一个节点类（BiTreeNode）和一个树类（BiTree），前序遍历字符串储存为一个队列，中序遍历字符串储存为一个字符串。根据二叉树的Top-down递归构造过程，树的生成叫由节点递归进行，前序字符串队列在每生成一个节点后就将该节点出队，而中序字符串则会以该节点的字符进行二分。BiTreeNode类成员一览：主要类成员说明：strLeftSubTree对象和strRightSubTree对象：分别是左右子树的中序历遍字符串。构造方法：private BiTreeNode(String strOriTree, final BiTreeNode btnParent, String strInputedNodeData) {this.btnRoot = btnParent;String[] strArrSplited = strOriTree.split(strInputedNodeData, 2); //局限：不能识别重复的元素this.strLeftSubTree = strArrSplited[0];this.strNodeData = strInputedNodeData;this.strRightSubTree = strArrSplited[1]; }btnNewNode方法：改方法调用类的构造方法，返回新的节点，并对节点进行计数。public static BiTreeNode btnNewNode(String strOriTree, final BiTreeNode btnParent, String strInputedNodeData) { BiTreeNode btnNewNode = new BiTreeNode(strOriTree, btnParent, strInputedNodeData); intNodesNum++; //节点计数 return btnNewNode; }isFind方法：在字符串中查找队列首个元素，并返回布尔值结果。private static boolean isFind(String strInputed, final LinkedListString queInputed) { if(queInputed.isEmpty()) { return false; } else if(strInputed.indexOf(queInputed.peek()) == -1) { return false; } else { return true; } }GenerateSubTree方法：由上自下递归创建子树。public void GenerateSubTree(LinkedListString quePreorder) { BiTreeNode btnSubNode; if(BiTreeNode.isFind(this.strLeftSubTree, quePreorder)) { //weird 不能用matches btnSubNode = BiTreeNode.bt