CADCAM实验报告总结计划.docxVIP

二叉树的遍历实验 一、实验名称 ：二叉树的遍历实验。 二、实验目的 ： 1、掌握 CAD/CAM系统中常用的数据结构二叉树的概念、存储结构以及二 叉树遍历技术。 2、熟练应用 C语言编写二叉树的建立，以及用先序、中序、后序遍历方 法遍历二叉树的程序。 三、实验内容 用 TC或 VC编程，将图 2-14 所示的二叉树建立链表存储结构，并分别用 先序、中序、后序遍历方法遍历该二叉树 α 1、程序流程图 2、程序 #includestdio.h #includemalloc.h structbtree {chardata; structbtree*lchild,*rchild; }*node[9]; voidpreorder(structbtree*node) {if(!node)return; printf(%c,node-data); preorder(node-lchild); preorder(node-rchild); } voidinorder(structbtree*node) {if(!node)return; inorder(node-lchild); printf(%c,node-data); inorder(node-rchild); } voidpostorder(structbtree*node) {if(!node)return; postorder(node-lchild); postorder(node-rchild); printf(%c,node-data); } voidmain() { inti; for(i=0;i9;i++) { node[i]=(structbtree*)malloc(sizeof(structbtree)); node[i]-data=A+i; node[i]-lchild=NULL; node[i]-rchild=NULL; } node[0]-lchild=node[1]; node[0]-rchild=node[2]; node[1]-lchild=node[3]; node[2]-lchild=node[4]; node[2]-rchild=node[5]; node[3]-lchild=node[6]; node[3]-rchild=node[7]; node[4]-rchild=node[8]; printf( 按先序遍历 :); preorder(node[0]); printf(\n 按中序遍历 :); inorder(node[0]); printf(\n 按后序遍历 :); postorder(node[0]); getchar(); return0; } 实验结果如下： 三、主要仪器设备 计算机（ C++语言环境） 实验二数表的程序化处理 一、 实验名称：数表的程序化处理 二、实验目的 1、 掌握对工程手册和设计规范中的各种数据表格（包括数值、数表、线图）的计 算机处理技术。 2、 熟练应用 C 语言或 VC金星编程数据处理程序。 三、 实验内容 用 TC或 VC编写一个线性插值程序，以下表为基本节点参数，插值计算 90° -160 °范围内任意角度的包角修正系数 Kα 。 / （°）90100110120130140150160 Kα 0.680.740.790.830.860.890.920.95 1、程序流程图 2、程序 #includestdio.h #includemath.h #includestdlib.h voidmain() { inti,j; inta[8]={90,100,110,120,130,140,150,160}; doublek[8]={0.68,0.74,0.79,0.83,0.86,0.89,0.92,0.95}; doublem; for(;;) { do {printf( 请输入包角值：（包角范围为 90°至 160°） \n); scanf(%d,j); if(j90||j160) { printf( 包角输入错误，请重新输入。 \n); printf( 按回车键继续查询，按 Ctrl+C 键退出 \n); getchar(); getchar(); system(cls); } }while(j90||j160); for(i=0;i8;i++) { if(j==a[i]) m=k[i]; if(ja[i]ja[i+1])m=(k[i+1]*(j-a[i])+k[i]*(a[i+1]-j))/(a[i+1 ]-a[i]); } printf( 包角为 %d°的包角修正系数为 %.3lf\n,j,m); printf( 请按任意键继续查询，按 getchar(); getchar(); system(c