学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书

山东建筑大学计算机学院课程设计说明书

2、使用所选用语言的功能，实现上述的该存储结构

public static class BTNode { private AnyType data;

private BTNode parent; private BTNode leftNode; private BTNode rightNode; }

三、逻辑设计

1、总体思路

首先建立节点类，然后构造BinaryTree（），再构造先序遍历建树方法，层次遍历建树方法，层次遍历树的方法，统计叶子结点个数方法，交换子树方法，再调试。

2、模块划分（以图示的方法给出各个函数的调用关系）

16

山东建筑大学计算机学院课程设计说明书

17

山东建筑大学计算机学院课程设计说明书

18

山东建筑大学计算机学院课程设计说明书

3、函数或类的具体定义和功能 BiTNode()//节点类定义

public BiTNode creatTree(AnyType[] a)//先序建树方法定义 private void creatPathBinaryTree(AnyType[] a)//层次遍历建树定义 public void pathOrder()//层次遍历方法定义

public int countLeafNode()// 统计叶子节点个数方法定义

四、编码

1.结点类定义 package kcsj;

public class BiTNode implements Comparable> { AnyType data;

BiTNode left, right; int weight;

BiTNode() {

data = null;

left = right = null; }

BiTNode(AnyType thedata) { data = thedata;

left = right = null; }

BiTNode(AnyType thedata, BiTNode lt, BiTNode rt) { data = thedata; left = lt; right = rt; }

public BiTNode getLeft() { return left; }

public BiTNode getRight() { return right; }

public Object getData() {

19