2015年广工C#及.NET课程实验.docxVIP

班号：4专业选修课实验NET与C#程序设计题 目 C#课程实验程序设计学 院 计算机学院 专 业 计算机科学与技术 年级班别 12级4班 学 号 3112005901 学生姓名 柏石先 指导教师 杨劲涛 2015 年 5 月 10 日实验一 控制台程序设计实验环境与工具：计算机及操作系统：PC机，WindowsXP程序开发平台：Visual Studio 2005/2008/2010实验目的熟悉Visual Studio.NET的IDE工具。实践C#语言基础知识及控制台应用程序开发实验内容基于控制台应用程序，设计一个二叉树的实验工具，要求可以支持以下功能：利用随机函数，生成任意数据量的一组数据，存于顺序表；利用上述数据，生成完全二叉树；生成二叉排序树判断二叉树是否为二叉排序树输出中序遍历序列的结果计算叶子结点数计算二叉树深度实验报告上述7大功能的算法思想和主要设计流程。利用随机函数，生成任意数据量的一组数据，存于顺序表；主要思路：可以利用生成随机数的类Random的Next()方法，可以生成一个随机数。加入一for循后环，便可以生成一组随机数据。再根据ArrayList符合顺序表的特性，所以可以将数据保存到Arraylist中。部分核心代码：ArrayLista1= new ArrayList();Random ran = new Random();int m = ran.Next(); //设置随机种子for (int i = 0; i 10; ++i) { Random r = new Random(m * i + m); //设置随机数 al.Add(r.Next(0, 200)); //将数据存入顺序表 Console.Write({0} , al[i]);//打印输出该随机数顺序表}利用上述数据，生成完全二叉树主要思路：首先需要考虑树的结构，要设计其数据结构，也就是设计它的类体结构和相关构造器。然后进行创建完全二叉树：先定义一个根节点，再一个一个取出顺序表中的随机数，并插入到生成树中。部分核心代码：/*树的节点类*/class Node { private int data; //数据 private Node lChild; //左孩子 private Node rChild; //右孩子 public bool hasData = false; //该节点数据是否初始化/*构造函数*/ public Node() { data = 0; lChild = null; rChild = null; }/*构造函数*/ public Node(int val) { data = val; lChild = null; rChild = null; }} Node head1 = new Node((int)al[0]); BiTree tree1 = new BiTree(head1); tree1.createTree(al); //生成完全二叉树定义完全二叉树类体，，继而生成一个完全二叉树。/*二叉树*/ class BiTree { private Node head; //头节点 private ArrayList inOrderDatas; //安中序遍历读取的数据 private ArrayList al; //原始顺序表 /*二叉树构造函数*/ public BiTree(Node headNode) { head = headNode; head.hasData = true; }/* 创建二叉树, 参数为一个顺序表 */ public void createTree(ArrayList al) { this.al = al; //初始化对象的顺序表 int now = 1; //第一个结点编号为1 insertTree(now, th