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

专业选修课实验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中。部分核心代码：ArrayList a1 = new ArrayList();Random ran = new Rando