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

班号：4 专业选修课实验 NET与C#程序设计 题 目 C#课程实验程序设计 学 院 计算机学院 专 业 计算机科学与技术 年级班别 12级4班 学 号 3112005901 学生姓名 柏石先 指导教师 杨劲涛 2015 年 5 月 10 日  -  PAGE 44 - 实验一 控制台程序设计 实验环境与工具： 计算机及操作系统：PC机，WindowsXP 程序开发平台：Visual Studio 2005/2008/2010 实验目的 熟悉Visual Studio.NET的IDE工具。 实践C#语言基础知识及控制台应用程序开发 实验内容 基于控制台应用程序，设计一个二叉树的实验工具，要求可以支持以下功能： 利用随机函数，生成任意数据量的一组数据，存于顺序表； 利用上述数据，生成完全二叉树； 生成二叉排序树 判断二叉树是否为二叉排序树 输出中序遍历序列的结果 计算叶子结点数 计算二叉树深度 实验报告 上述7大功能的算法思想和主要设计流程。 利用随机函数，生成任意数据量的一组数据，存于顺序表； 主要思路：可以利用生成随机数的类Random的Next()方法，可以生成一个随机数。加入一for循后环，便可以生成一组随机数据。再根据ArrayList符合顺序表的特性，所以可以将数据保存到Arraylist中。 部分核心代码： ArrayList a1 = 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; }