CADCAM实验报告分析和总结.docxVIP

二叉树的遍历实验 一、 实验名称：二叉树的遍历实验。二、实验目的： 1、掌握CAD/CAM 系统中常用的数据结构二叉树的概念、存储结构以及二叉树遍历技术。 2、熟练应用C 语言编写二叉树的建立，以及用先序、中序、后序遍历方法遍历二叉树的程序。 三、实验内容 用TC 或VC 编程，将图 2-14 所示的二叉树建立链表存储结构，并分别用先序、中序、后序遍历方法遍历该二叉树 α 1、程序流程图 2、程序 #includestdio.h #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° α α /（°） K α 90100110120130140150160 α 0.680.740.790.830.860.890.920.95 1、程序流程图 2、程序 #includestdio.h #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(请按任意键继续查询，按Ctrl+C 键退出\n); getchar(); getchar(); sys