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

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

发布时间 : 2024/5/15 2:49:20 星期三文章学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书更新完毕开始阅读1738a958bdd126fff705cc1755270722182e5960

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

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

public static class BTNode { private AnyType data;

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

三、逻辑设计

1、总体思路

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

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

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

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() {