基于java数据结构实验 二叉树实验报告.docVIP

实验报告

系部

计算机系

班级

学号

姓名

课程名称

数据结构

实验日期

2019-11-14

实验名称

二叉树的操作

成绩

实验目的：

1理解二叉树的类型定义与性质；

2、掌握二叉树的二叉链表存储结构的表示和实现方法；

3掌握二叉树遍历操作的算法实现。

实验条件：

eclipse

实验内容与步骤：

内容：

建立二叉树的二叉链表存储结构；

实现二叉树的先根，中根和后根三种遍历操作。

实现二叉搜索树及相关操作。

步骤：

建立节点类

publicclassBinaryTreeNodeT{

privateTdata;

privateBinaryTreeNodeTlchild,rchild;

publicBinaryTreeNode(Tdata,BinaryTreeNodeTlchild,BinaryTreeNodeTrchild){

super();

this.data=data;

this.lchild=lchild;

this.rchild=rchild;

}

publicBinaryTreeNode(Tdata){

this.data=data;

this.lchild=null;

this.rchild=null;

}

publicBinaryTreeNode(){

this(null);

}

先序，中序，后序遍历

privatevoidpreorder(BinaryTreeNodep){

if(p!=null){

System.out.print(p.getData()+\t);

preorder(p.getLchild());

preorder(p.getRchild());

}

}

privatevoidinorder(BinaryTreeNodep){

if(p!=null){

inorder(p.getLchild());

System.out.print(p.getData()+\t);

inorder(p.getRchild());

}

}

publicvoidinorder(){

System.out.println(中序遍历：);

inorder(root);

}

privatevoidpostorder(BinaryTreeNodep){

if(p!=null){

postorder(p.getLchild());

postorder(p.getRchild());

System.out.print(p.getData()+\t);

}

}

publicvoidpostorder(){

System.out.println(后序遍历：);

postorder(root);

}

二叉搜索树

publicvoidinsearch(intx){

if(root==null){

root=newNode(x);

return;

}

Nodep=root;

while(p!=null){

if(xp.getData()){

if(p.getRight()==null){

p.setRight(newNode(x));

return;

}

p=p.getRight();

}

else{

if(p.getLeft()==null){

p.setLeft(newNode(x));

return;

}

p=p.getLeft();

}

}

}

运行结果：

二叉搜索树：

实验总结：

通过这次实验，我掌握了二叉树的结构原理以及它的先序，中序，后序遍历，运用递归的方法实现和不用递归的方法实现。二叉搜索树的原理和算法实现，根据二叉搜索树的特点，运用二分法进行二叉搜索树的一系列操作。

附：源程序：

二叉树：

packagetree;

importjava.util.Deque;

importjava.util.LinkedList;

publicclassBinaryTreeT{

privateBinaryTreeNoderoot;

publicBinaryTree(BinaryTreeNoderoot){

super();

this.root=root;

}

publicBinaryTr