HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY Array
数据结构
实验五二叉树基本操作的编程实现
【实验目的】
内容：二叉树基本操作的编程实现
要求：
二叉树基本操作的编程实现（2学时，验证型），掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】
验证性实验（学时数：2H）
【实验内容】
以下的选题都可以作为本次实验的推荐题目
1.建立二叉树，并以前序遍历的方式将结点内容输出。
2.将一个表示二叉树的数组结构转换成链表结构。
3.将表达式二叉树方式存入数组，以递归方式建立表达式之二叉树状结构，再分别输出前序、中序
及后序遍历结果，并计算出表达式之结果。
【注意事项】
1.开发语言：使用C。
2.可以自己增加其他功能。
【实验分析、说明过程】
【思考问题】
【实验小结】 (总结本次实验的重难点及心得、体会、收获)
【附录-实验代码】
外科手术操作的基本原则及技术操作要求 在外科手术操作过程中，必须遵守无菌、无瘤和微创等基本原则，应尽可能避免手术后的感染、肿瘤的播散或病人机体组织不必要的损伤，以利于病人术后康复，提高手术治疗的效果。 第一节无菌原则微 生物普遍存在于人体和周围环境。—旦皮肤的完整性遇到破坏，微生物就会侵入体内并繁殖。为了避免手术后感染的发生，必须在术前和术中有针对性地采取一些预防措施，即无菌技术。它是外科手术操作的基本原则，由灭菌法、抗菌法和一定的操作规则及管理制度所组成。 灭菌(sterilization)，又称消毒(disinfection)，是指将传播媒介上所有微生物全部杀灭或消除，使之达到无菌处理。多用物理方法，有的化学品如环氧乙烷、甲醛、戊二醛等可以杀灭一切微生物，故也可用于灭菌。抗菌(antisepsis)则是指用化学方法杀灭存在的微生物或抑制其生长繁殖。 （一）手术用品的无菌处理方法 1．物理灭菌法包括热力、紫外线、放射线、超声波、高频电场、真空及微波灭菌等。医院常用的有热力和紫外线灭菌，其他方法均因可靠性差或对人体损害性大，不能得到广泛应用。紫外线灭菌主要用于室内空气消毒，因此本节只介绍热力灭菌。它包括干热灭菌及湿热灭菌，前者是通过使蛋白质氧化和近似炭化的形式杀灭细菌，包括火焰焚烧、高热空气。后者通过使蛋白质凝固来杀灭细菌，包括煮沸、流通蒸气和高压蒸气。 ⑴高压蒸气灭菌法：是临床应用最普遍、效果可靠的灭菌方法。此法所用灭菌器的式样有很多种，但其原理和基本结构相同，是由一个具有两层壁能耐高压的锅炉所构成，蒸气进入消毒室内，积聚而产生压力。蒸气的压力增高，温度也随之增高，当温度达121~126℃时，维持30分钟，即能杀死包括具有极强抵抗力的细菌芽胞在内的一切细菌，达到灭菌目的。 使用高压蒸气灭菌时应注意如下几点：①需要灭菌的各种包裹不应过大、过紧，一般应小于55cm×33cm×22cm；⑨包裹不应排得太密，以免妨碍蒸气的透入，影响灭菌效果；③易燃或易爆物品如碘仿、苯类等，禁用高压蒸气灭菌法；锐利器械如刀剪等不宜用此法灭菌，以免变钝；④瓶装液体灭菌时，要用玻璃纸或纱布包扎瓶口，用橡皮塞的，应插入针头排气；⑤要有专人负责，每次灭菌前都要检查安全阀的性能。 ⑵煮沸灭菌法：可用于金属器械、破璃及橡胶类物品，在水中煮沸100℃以后，维持15~20分钟，一般细菌可被杀灭。应用此法时应注意：①物品需全部浸入水中； ②橡胶类和丝线应于水煮沸后放入，15分钟即可取出；③玻璃类物品用纱布包好，放入冷水中煮。如为注射器，应拔出针芯，用纱布包好针筒、针芯；灭菌时间从水煮沸后算起，如中途加入物品则应重新从水煮沸的时间算起。 2．化学灭菌法锐利器械、内镜和腹腔镜等不适于热力灭菌的器械，可用化学药液浸泡消毒。常用的化学消毒剂有下列几种： ⑴70％酒精：它能使细菌蛋白变性沉淀，常用于刀片、剪刀、缝针及显微器
南昌航空大学 数学与信息科学学院 实验报告 课程名称：数学实验 实验名称： MATLAB基本操作 实验类型：验证性■综合性□ 设计性□ 实验室名称：数学实验室 班级学号： 10 学生姓名：钟 X 任课教师（教师签名）： 成绩： 实验日期： 2011-１０- 1０
一、实验目的 1、熟悉MATLAB基本命令与操作 2、熟悉MATLAB作图的基本原理与步骤 3、学会用matlab软件做图 二、实验用仪器设备、器材或软件环境 计算机MATLAB软件 三、实验原理、方案设计、程序框图、预编程序等 问题1：在区间【0,2π】画sinx 实验程序: >> x=linspace(0,2*pi,30); >> y=sin(x); >> plot(x,y) 问题2：在【0,2π】用红线画sinx,用绿圈画cosx,实验程序:
>> x=linspace(0,2*pi,30); >> y=sin(x); >> z=cos(x); >> plot(x,y,'r',x,z,'co') >> 问题3：在【0，π】上画y=sinx的图形。 实验程序: >> ezplot('sin(x)',[0,pi]) >> 问题4：在【0，π】上画x=cos3t,y=sin3t星形图形。
实验程序: >> ezplot('cos(t).^3','sin(t).^3',[0,pi]) >> 问题5：[-2,0.5]，[0,2]上画隐函数 实验程序: >> ezplot('exp(x)+sin(x*y)',[-2,0.5,0,2]) >> 问题6：在[－２，２]范围内绘制tanh的图形。实验程序: >> fplot('tanh',[-2,2])
. .. . .. .. 实验三、图的遍历操作 一、目的 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 二、要求 采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS 和BFS操作。 三、DFS和BFS 的基本思想 深度优先搜索法DFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后选择一个与Vo相邻且没被访问过的顶点Vi访问，再从Vi出发选择一个与Vi相邻且没被访问过的顶点Vj访问，……依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则回退到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点W，从W出发按同样方法向前遍历。直到图中所有的顶点都被访问。 广度优先算法BFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后访问与Vo相邻的所有未被访问过的顶点V1，V2，……，Vt；再依次访问与V1，V2，……，Vt相邻的起且未被访问过的的所有顶点。如此继续，直到访问完图中的所有顶点。 四、示例程序 1．邻接矩阵作为存储结构的程序示例
#include"stdio.h" #include"stdlib.h" #define MaxVertexNum 100 //定义最大顶点数 typedef struct{ char vexs[MaxVertexNum]; //顶点表 int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵，可看作边表int n,e; //图中的顶点数n和边数e }MGraph; //用邻接矩阵表示的图的类型 //=========建立邻接矩阵======= void CreatMGraph(MGraph *G) { int i,j,k; char a; printf("Input VertexNum(n) and EdgesNum(e): "); scanf("%d,%d",&G->n,&G->e); //输入顶点数和边数 scanf("%c",&a); printf("Input Vertex string:"); for(i=0;i
二叉树的基本操作实现及其应用 一、实验目的 1．熟悉二叉树结点的结构和对二叉树的基本操作。 2．掌握对二叉树每一种操作的具体实现。 3．学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 4.会用二叉树解决简单的实际问题。 二、实验内容 设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树， 2按（A:先序 B:中序 C:后序）遍历输出二叉树的所有结点 以上比做，以下选做 3求二叉树中所有结点数 4求二叉树的深度 三、实验步骤 ㈠、数据结构与核心算法的设计描述 /* 定义DataType为char类型 */ typedef char DataType; /* 二叉树的结点类型 */ typedef struct BitNode { DataType data; struct BitNode *lchild,*rchild; }*BitTree; 相关函数声明： 1、/* 初始化二叉树，即把树根指针置空 */ void BinTreeInit(BitTree *BT) { BT=(BitTree)malloc(sizeof(BitNode)); BT->data=NULL; cout<<"二叉树初始化成功!"<
实验名称：Windows的基本操作 一、实验目的 1.掌握桌面主题的设置。 2.掌握快捷方式的创建。 3.掌握开始菜单的组织。 4.掌握多任务间的数据传递——剪贴板的使用。 5.掌握文件夹和文件的创建、属性查看和设置。 6.掌握文件夹和文件的复制、移动和删除与恢复。 7.熟悉文件和文件夹的搜索。 8.熟悉文件和文件夹的压缩存储和解压缩。 二、实验环境 1.中文Windows 7操作系统。 三、实验内容及步骤 通过上机完成实验4、实验5所有内容后完成该实验报告 1.按“实验4--范例内容(1)”的要求设置桌面，将修改后的界面复制过来。 注：没有桌面背景图“Autumn”的，可选择其它背景图。 步骤：在桌面空白区域右击，选择菜单中的“个性化”，在弹出的窗口中点击“桌面背景”，在背景栏内选中“某一张图片”，单击“确定”。 修改后的界面如下图所示： 2.将画图程序添加到“开始”菜单的“固定项目列表”上。 步骤：右击“开始/所有程序/附件”菜单中的画图程序项，在弹出的快捷菜单中选“附到「开始」菜单”命令。 3.在D盘上建立以“自己的学号+姓名”为名的文件夹（如01108101刘琳）和其子文件 夹sub1，然后：
步骤：选定D:\为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“学号+姓名”；选定“ D:\学号+姓名”为当前文件夹，选择“文件/新建/文件夹”命令，并将名字改为“sub1” ①在C:\WINDOWS中任选2个TXT文本文件，将它们复制到“学号+姓名”文件夹中；步骤：选定“C:\WINDOWS”为当前文件夹，随机选取2个文件, CTRL+C复制，返回“D:\学号+姓名”的文件夹，CTRL+V粘贴 ②将“学号+姓名”文件夹中的一个文件移到其子文件夹sub1中； 步骤：选定“ D:\学号+姓名”为当前文件夹，选中其中任意一个文件将其拖拽文件到subl ③在sub1文件夹中建立名为“”的空文本文档； 步骤：选定“ D:\学号+姓名\ sub1”为当前文件夹，在空白处单击右键，选择“新建\文本文档”，把名字改为test，回车完成。 ④删除文件夹sub1，然后再将其恢复。 步骤：选定“ D:\学号+姓名”为当前文件夹，右键单击“sub1”文件夹，选择“删除”，然后打开回收站，右键单击“sub1”文件夹，在弹出的快捷菜单中选择“还原”。 4.搜索C:\WINDOWS\system文件夹及其子文件夹下所有文件名第一个字母为s、文件长 度小于10KB且扩展名为exe的文件，并将它们复制到sub1文件夹中。 步骤：选定“ C:\WINDOWS\system”为当前文件夹，单击“搜索”按钮，在左侧窗格选择“所有文件和文件夹”，在“全部或部分文件名”中输入“s*.exe”，在“大小”中，选择“0~10KB”。 5.用不同的方法，在桌面上创建名为“计算器”、“画图”和“剪贴板”的三个快捷方式， 它们应用程序分别为：、和。并将三个快捷方式复制到sub1文件夹中。 步骤：①在"开始"菜单的"所有程序"子菜单中找到"计算器"，单击右键，在弹出的快捷菜单中选择“发送到\桌面快捷方式”。 ②在"开始"菜单的"所有程序"子菜单中找到"画图"，将其拖至桌面空白处。 ③在桌面上单击右键，在弹出的快捷菜单中选择“新建\快捷方式”，在“创建快捷方式”
实验三二叉树的基本运算 一、实验目的 1、使学生熟练掌握二叉树的逻辑结构和存储结构。 2、熟练掌握二叉树的各种遍历算法。 二、实验内容 [问题描述] 建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. 按先序序列构造一棵二叉链表表示的二叉树T； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列； 3. 求二叉树的深度/结点数目/叶结点数目；(选做) 4. 将二叉树每个结点的左右子树交换位置。（选做） [基本要求] 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）， [测试数据] 如输入：ABCффDEфGффFффф（其中ф表示空格字符） 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA 层序：ABCDEFG [选作内容] 采用非递归算法实现二叉树遍历。 三、实验前的准备工作 1、掌握树的逻辑结构。 2、掌握二叉树的逻辑结构和存储结构。 3、掌握二叉树的各种遍历算法的实现。 一实验分析 本次试验是关于二叉树的常见操作，主要是二叉树的建立和遍历。二叉树的遍历有多种方法，本次试验我采用递归法，递归法比较简单。 二概要设计 功能实现
1.int CreatBiTree(BiTree &T) 用递归的方法先序建立二叉树, 并用链表储存该二叉树 2.int PreTravel(BiTree &T) 前序遍历 3. int MidTravel(BiTree &T) 中序遍历 4.int PostTravel(BiTree &T) 后序遍历 5.int Depth(BiTree &T) //计算树的深度 6.int howmuch(BiTree T,int h) 采用树节点指针数组，用于存放遍历到的元素地址，如果有左孩子，存入地址，j加一，否则没操作，通过访问数组输出层次遍历的结果。k计算叶子数，j为总节点。 7. int exchang(BiTree &T) 交换左右子树，利用递归，当有左右孩子时才交换 三详细设计 #include
浙江大学城市学院实验报告 课程名称数据结构 实验项目名称实验十三/十四图的基本操作 学生姓名专业班级学号 实验成绩指导老师（签名）日期2014/06/09 一.实验目的和要求 1、掌握图的主要存储结构。 2、学会对几种常见的图的存储结构进行基本操作。 二.实验内容 1、图的邻接矩阵定义及实现： 建立头文件test13_AdjM.h，在该文件中定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时建立一个验证操作实现的主函数文件test13.cpp（以下图为例），编译并调试程序，直到正确运行。 2、图的邻接表的定义及实现： 建立头文件test13_AdjL.h，在该文件中定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test13.cpp中调用这些函数进行验证（以下图为例）。
3、填写实验报告，实验报告文件取名为report13.doc。 4、上传实验报告文件report13.doc到BB。 注: 下载p256_GraphMatrix.cpp(邻接矩阵)和 p258_GraphAdjoin.cpp(邻接表)源程序，读懂程序完成空缺部分代码。 三. 函数的功能说明及算法思路 （包括每个函数的功能说明，及一些重要函数的算法实现思路） 四. 实验结果与分析 （包括运行结果截图、结果分析等）
五.心得体会
程序比较难写，但是可以通过之前的一些程序来找到一些规律 （记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。） 【附录----源程序】 256: //p-255 图的存储结构以数组邻接矩阵表示, 构造图的算法。 #include 郑州轻工业学院数据结构实验报告 题目 学生姓名 学号 专业班级 完成时间 2016年月日 目录 一、系统功能介绍 (2) 二、需求分析 (2) 三、概要设计 (2) 四、详细设计 (5) 五、调试分析 (8) 六、使用说明 (8) 七、测试结果 (9) 八、心得体会 (10) 九、附录（程序代码） (11) 一、系统功能介绍 该系统主要功能是实现二叉树的定义和基本操作，包括定义二叉树的结构类型以及各个操作的具体函数的定义和主函数的定义。 各操作主要包括：初始化二叉树、按先序次序建立二叉树、检查二叉树是否为空、前序、中序、后序遍历树的方式、求树的深度、求树的结点数目、清空二叉树等九个对树的操作。 二、需求分析 本系统通过函数调用实现二叉树初始化，建立二叉树，检查树空与否，用前序、中序、后序遍历二叉树，求树的深度，求树的结点数目，清空二叉树等功能。 1）输出的形式和输出值的范围：在选择操作中，都以整型（数字）选择操作，插入和输出的数值都是char类型的字符； 2）输出的形式：在每次操作后，都会提示操作是否成功或者操作的结果； 3）程序达到的功能：完成初始化、检查是否为空、请空、遍历、求树的深度、求树的结点数目等功能； 4)测试数据设计： A,按先序次序建立二叉树。依次输入a,b,c,d,e,f,g.建立二叉树。 B,分别按先序，中序和后序遍历输出二叉树中的结点元素。 C,求树的高度和结点数。 三、概要分析 为了实现上述功能，定义二叉树的抽象数据类型。 ADT BinTree{ 数据对象D:D是具有相同特性的数据元素的集合。 数据关系R: 若D=￠，称BinTree为空二叉树 若D≠￠,则R={H},H是如下的二元关系； （1）在D中存在唯一的称为根的数据元素root,它在关系H下无前驱； （2）若D-{root}≠￠，则存在D-{root}={D1,Dr},且D1∩Dr=￠； （3）若D≠￠，则中存在唯一的元素x1, 目录 实验一：数字图像的基本处理操作 (4) ：实验目的 (4) ：实验任务和要求 (4) ：实验步骤和结果 (5) ：结果分析 (8) 实验二：图像的灰度变换和直方图变换 (9) ：实验目的 (9) ：实验任务和要求 (9) ：实验步骤和结果 (9) ：结果分析 (13) 实验三：图像的平滑处理 (14) ：实验目的 (14) ：实验任务和要求 (14) ：实验步骤和结果 (14) ：结果分析 (18) 实验四：图像的锐化处理 (19) ：实验目的 (19) ：实验任务和要求 (19) ：实验步骤和结果 (19) ：结果分析 (21) 实验一：数字图像的基本处理操作 ：实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用； 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质，实现图像的傅里叶变换。：实验任务和要求 1.读入一幅RGB图像，变换为灰度图像和二值图像，并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像，注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作，在同一个窗口内分成五个子窗口来分 别显示，注上文字标题。 3.对一幅图像进行平移，显示原始图像与处理后图像，分别对其进行傅里叶变换， 显示变换后结果，分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转，显示原始图像与处理后图像，分别对其进行傅里 叶变换，显示变换后结果，分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 ：实验步骤和结果 1.对实验任务1的实现代码如下： a=imread('d:\'); i=rgb2gray(a); I=im2bw(a,; subplot(1,3,1);imshow(a);title('原图像'); subplot(1,3,2);imshow(i);title('灰度图像'); subplot(1,3,3);imshow(I);title('二值图像'); subplot(1,3,1);imshow(a);title('原图像'); 结果如图所示： 实验六：二叉树及其应用 一、实验目的 树是数据结构中应用极为广泛的非线性结构，本单元的实验达到熟悉二叉树的存储结构的特性，以及如何应用树结构解决具体问题。 二、问题描述 首先，掌握二叉树的各种存储结构和熟悉对二叉树的基本操作。其次，以二叉树表示算术表达式的基础上，设计一个十进制的四则运算的计算器。 如算术表达式：a+b*(c-d)-e/f 三、实验要求 如果利用完全二叉树的性质和二叉链表结构建立一棵二叉树，分别计算统计叶子结点的个数。求二叉树的深度。十进制的四则运算的计算器可以接收用户来自键盘的输入。由输入的表达式字符串动态生成算术表达式所对应的二叉树。自动完成求值运算和输出结果。四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、根据二叉树的各种存储结构建立二叉树； 2、设计求叶子结点个数算法和树的深度算法； 3、根据表达式建立相应的二叉树，生成表达式树的模块； 4、根据表达式树，求出表达式值，生成求值模块； 5、程序运行效果，测试数据分析算法。 六、测试数据 1、输入数据：*（+）3 正确结果： 2、输入数据：(1+2)*3+(5+6*7); 正确输出：56 七、表达式求值 由于表达式求值算法较为复杂，所以单独列出来加以分析： 1、主要思路：由于操作数是任意的实数，所以必须将原始的中缀表达式中的操作数、操作符以及括号分解出来，并以字符串的形式保存；然后再将其转换为后缀表达式的顺序，后缀表达式可以很容易地利用堆栈计算出表达式的值。 例如有如下的中缀表达式： a+b-c 转换成后缀表达式为： ab+c- 然后分别按从左到右放入栈中，如果碰到操作符就从栈中弹出两个操作数进行运算，最后再将运算结果放入栈中，依次进行直到表达式结束。如上述的后缀表达式先将a 和b 放入栈中，然后碰到操作符“+”，则从栈中弹出a 和b 进行a+b 的运算，并将其结果d（假设为d）放入栈中，然后再将c 放入栈中，最后是操作符“-”，所以再弹出d和c 进行d-c 运算，并将其结果再次放入栈中，此时表达式结束，则栈中的元素值就是该表达式最后的运算结果。当然将原始的中缀表达式转换为后缀表达式比较关键，要同时考虑操作符的优先级以及对有括号的情况下的处理，相关内容会在算法具体实现中详细讨论。 2、求值过程 一、将原始的中缀表达式中的操作数、操作符以及括号按顺序分解出来，并以字符串的 形式保存。 二、将分解的中缀表达式转换为后缀表达式的形式，即调整各项字符串的顺序，并将括 号处理掉。 三、计算后缀表达式的值。 3、中缀表达式分解 DivideExpressionToItem()函数。分解出原始中缀表达式中的操作数、操作符以及括号，保存在队列中，以本实验中的数据为例，分解完成后队列中的保存顺序如下图所示： 目录 实验一：数字图像的基本处理操作....................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验二：图像的灰度变换和直方图变换............................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验三：图像的平滑处理....................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。实验四：图像的锐化处理......................................................................................... 错误!未定义书签。：实验目的 .............................................................................................................. 错误!未定义书签。：实验任务和要求..................................................................................................... 错误!未定义书签。：实验步骤和结果..................................................................................................... 错误!未定义书签。：结果分析................................................................................................................. 错误!未定义书签。 实验三二叉树的遍历 一、实验目的 １、熟悉二叉树的结点类型和二叉树的基本操作。 ２、掌握二叉树的前序、中序和后序遍历的算法。 3、加深对二叉树的理解，逐步培养解决实际问题的编程能力。 二、实验环境 运行Ｃ或VC++的微机。 三、实验内容 1、依次输入元素值，以链表方式建立二叉树，并输出结点的值。 2、分别以前序、中序和后序遍历二叉树的方式输出结点内容。 四、设计思路 1. 对于这道题，我的设计思路是先做好各个分部函数，然后在主函数中进行顺序排列，以此完成实验要求 2．二叉树采用动态数组 3.二叉树运用9个函数，主要有主函数、构建空二叉树函数、建立二叉树函数、访问节点函数、销毁二叉树函数、先序函数、中序函数、后序函数、范例函数，关键在于访问节点 五、程序代码 #include int data; //数据域 struct TNode *lchild,*rchild; // 指针域包括左右孩子指针 }TNode,*Tree; void CreateT(Tree *T)//创建二叉树按,依次输入二叉树中结点的值 { int a; scanf("%d",&a); if(a==00) // 结点的值为空 *T=NULL; else // 结点的值不为空 { *T=(Tree)malloc(sizeof(TNode)); if(!T) { printf("分配空间失败！！TAT"); exit(ERROR); } (*T)->data=a; CreateT(&((*T)->lchild)); // 递归调用函数，构造左子树 CreateT(&((*T)->rchild)); // 递归调用函数，构造右子树 } } void InitT(Tree *T)//构建空二叉树 { T=NULL; } void DestroyT(Tree *T)//销毁二叉树 { if(*T) // 二叉树非空 { DestroyT(&((*T)->lchild)); // 递归调用函数，销毁左子树 DestroyT(&((*T)->rchild)); // 递归调用函数，销毁右子树 free(T); T=NULL; } } void visit(int e)//访问结点 { printf("%d ",e); } 神经外科的基本操作很多,我想建议开展一个交流区,从最小的操作开始,如冲水器的使用,电凝的使用,吸引器使用等这样不经意的动作.请各位战友能积极参与,贴出你的心得体会,以供我等学习之用.这样更利于神外的发展. 这是以前一个置顶的帖子，从中学到很多，请大家继续延续我们的交流，以下是gulang100 战友整理的一些内容，希望可以节省大家的时间 神经外科的手术经验交流 神外同仁： 我把收集的神经外科的手术原则拿出与大家共享，望都有借鉴，为中国外科事业做贡献 [color=red]神经外科手术的若干要点 Ossama Al-Mefty 著，清风译 1. Remove the bone, leave the brain alone. 尽可能保护脑组织，可能需要更多切除颅骨。 2. An arachnoid membrane is your best ally. Always do your dissection within the arachnoidal planes. 蛛网膜是你的朋友，要在蛛网膜间隙分离。 3. Microsurgical technique is indispensable in the surgery of meningiomas. Master it. 显微外科技术对于神经外科手术是不可缺少的。 4. Sharp dissection is the safest dissection. 锐性分离是最安全的分离。 5. Never pull or force anything. "Gentle, brother, gentle.尽量减少推压或牵拉脑组织的任何部位。 6. The anatomy of the skull base is complex. Learn it in the laboratory before going to the operating room. 颅底解剖很复杂，实验室的学习很重要。 7. Seek total removal with zeal during the first operation. It is the patient's best chance for cure. The best time is the first time. 在第一次手术中积极寻找完全切除的可能，第一次手术是患者获得治愈的最佳时机。 8. The use of the power drill is indispensable. Practice it. 磨钻的使用在神经外科手术中是必不可少的。多进行实践. 9. Be a vascular surgeon: preserve, repair, or reconstruct vessels. Life and function run through them. 做一个血管外科医师,在需要时保护，修复或重建血管。 10. Veins are more vital than they are usually believed to be. Preserve them.尽可能保留静脉,静脉比想象的还重要。 11. Preserving perforators is the greatest technical challenge and is crucial for preserving function. 保护功能区对神经外科医生是最大的技术挑战。 12. Maintain normal cerebral perfusion pressure by avoiding hypotension and cerebral retraction. 维持正常脑灌注压。 13. Plan the closure before the opening. 手术前要计划好如何结束。 14. Repair defects with vascularized tissue. 修复缺损要用带血管蒂的组织。 15. A tumor destroys the normal anatomy. Always be on the lookout for displaced structures. It is better to say "there it is" and be wrong a hundred times than to say "there it was" and be right once. 肿瘤会破坏正常解剖关系，要始终留意移位的结构。说错“它在这儿”一百次也比说对“它曾经在这儿”一次要好。 16. Preservation is the best means of reconstruction. Save every structure. 保留是 《数据结构与数据库》 实验报告 实验题目 二叉树的基本操作及运算 一、需要分析 问题描述： 实现二叉树（包括二叉排序树）的建立，并实现先序、中序、后序和按层次遍历，计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目，以及二叉树常用运算。 问题分析： 二叉树树型结构是一类重要的非线性数据结构，对它的熟练掌握是学习数据结构的基本要求。由于二叉树的定义本身就是一种递归定义，所以二叉树的一些基本操作也可采用递归调用的方法。处理本问题，我觉得应该： 1、建立二叉树； 2、通过递归方法来遍历（先序、中序和后序）二叉树； 3、通过队列应用来实现对二叉树的层次遍历； 4、借用递归方法对二叉树进行一些基本操作，如：求叶子数、树的深度宽度等； 5、运用广义表对二叉树进行广义表形式的打印。 算法规定： 输入形式：为了方便操作，规定二叉树的元素类型都为字符型，允许各种字符类型的输入，没有元素的结点以空格输入表示，并且本实验是以先序顺序输入的。 输出形式：通过先序、中序和后序遍历的方法对树的各字符型元素进行遍历打印，再以广义表形式进行打印。对二叉树的一些运算结果以整型输出。 程序功能：实现对二叉树的先序、中序和后序遍历，层次遍历。计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目。对二叉树的某个元素进行查找，对二叉树的某个结点进行删除。 测试数据：输入一：ABC□□DE□G□□F□□□（以□表示空格）,查找5,删除E 预测结果：先序遍历ABCDEGF 中序遍历CBEGDFA 后序遍历CGEFDBA 层次遍历ABCDEFG 广义表打印A（B（C,D（E（,G）,F））） 叶子数3 深度5 宽度2 非空子孙数6 度为2的数目2 度为1的数目2 查找5，成功，查找的元素为E 删除E后，以广义表形式打印A（B（C,D（,F））） 输入二：ABD□□EH□□□CF□G□□□（以□表示空格）,查找10,删除B 预测结果：先序遍历ABDEHCFG 中序遍历DBHEAGFC 后序遍历DHEBGFCA 层次遍历ABCDEFHG 广义表打印A（B(D,E(H)),C(F(,G))） 叶子数3 深度4 宽度3 非空子孙数7 度为2的数目2 度为1的数目3 查找10，失败。 一、无菌术 【适应证】 1. 手术室手术操作 【禁忌证】 1. 手术前不要参加感染创口换药 2. 轻度上呼吸道感染者戴双层口罩，严重者不可参加手术 3. 双手及上臂有皮肤化脓性感染、湿疹者不可参加手术 【流程】 1. 洗手 1.1 准备工作 1.1.1 修剪手指甲，除去甲缘下的污垢 1.1.2 去除饰物，更换洗手衣、裤、鞋，上衣的袖口须卷至上臂上1/3处 1.1.3 戴好无菌口罩、帽子。口罩须遮住鼻孔，头发不可飘露在帽外 1.1.4 用洗手液洗去手、前臂、肘部及上臂下半部之污垢与油脂（六步/七步洗手法） 1.2 清洁洗手 1.2.1 流动水下清洁指甲 1.2.2 用洗手液（百能除菌洗手液）清洗手、前臂、上臂至肘上10cm（七步洗手法） 1.2.3 流动水下彻底冲净洗手液，注意手臂上水不可流至手上 1.2.4 用无菌巾（或无菌纸巾）擦干或在烘干机下烘干手、臂，注意手、臂不可触碰他物（包 括烘干机），如误触他物，必须重新按上述步骤洗手 1.3 消毒洗手 1.3.1 取2ml消毒液（3M消毒液）于一手掌心 1.3.2 另一手指尖于该掌心内擦洗 1.3.3 用剩余的消毒液均匀涂抹于另一手的手掌及手臂至肘上6cm，不超过清洁洗手的范围 1.3.4 再取2ml消毒液于另一手掌心，重复步骤1.3.1至1.3.3 1.3.5 最后再取2ml消毒液 1.3.6 掌心相对手指并拢，互相搓擦 1.3.7 掌心相对双手交叉，沿指缝相互搓擦 1.3.8 手心对手背，沿指缝相互搓擦，交换进行 1.3.9 弯曲各手指关节，双手相扣，进行搓擦 1.3.10 一手握另一手大拇指，旋转搓擦，交换进行 1.3.11 揉搓双手至腕部，直至消毒液干燥，再戴外科手套，手、臂不可触碰他物，如误触他物， 必须重新洗手、消毒 1.4 注意事项 1.4.1 应特别注意指尖、甲缘、指间和手掌等部的清洁和消毒 1.4.2 洗手消毒完毕，保持拱手姿势，双手远离胸部30cm以外，向上不能高于肩部，向下不能 低于剑突，手臂不应下垂，也不可接触未经消毒的物品。否则，即应重新洗手 2. 穿手术衣、带无菌手套 2.1 取一件折叠的手术衣，用双手分别提起手术衣的衣领两端，轻抖开手术衣，有腰带的一面 向外 2.2 将手术衣略向上抛起，顺势双手同时插入袖筒，手伸向前（不可高举过肩），待巡回护士 在后面协助穿衣，使双手伸出袖口，不得用未戴手套的手拉衣袖或接触其它处， 2.3 由巡回护土系紧背后衣带 2.4 带无菌手套：选用与自己手尺码相一致的无菌手套一副，由巡回护士拆开外包，术者取出内层套袋。用左手自手套袋内捏住两只手套套口的翻折部而一并取出之。先将右手伸人右手手套内，再用已戴好手套的右手指插入左手手套的翻析部，以助左手伸入手套内。整理双手术衣袖口，避免触及腕部皮肤，将手套翻折部翻回盖住手术衣袖口。注意在未戴手套前，手不能接触手套之外面，已戴手套后，手套外面不能接触皮肤。手套外面的润滑粉（淀粉）需用无菌盐水冲净 2.5 提起前襟的腰带，将右手的腰带递给已戴好手套的手术人员，或由巡回护士用无菌持物钳夹持，自身向左后旋转，使腰带绕穿衣者一周，交穿衣者自行在左侧腰间系紧（某些一次手术衣需要双手交叉提左右腰带略向后递送，由护土在身后给予系紧腰带） 2.6 穿好手术衣、戴好手套，在等待手术开始前，应将双手放在手术衣胸前的夹层或双手互握 置于胸前。双手不可高举过肩、垂于腰下或双手交叉放于腋下二叉树基本操作+数据结构+实验报告
数字图像处理实验报告
数据结构实验二叉树
数字图像处理实验报告
数据结构二叉树实验报告
神经外科的基本操作.
数据结构实验三——二叉树基本操作及运算实验报告
外科基本技能操作规范
相关主题
文本预览