一、实验名称:二叉树的遍历实验。
二、实验目的:
1、掌握CAD/CAM系统中常用的数据结构二叉树的概念、存储结构以及二叉树遍历技术。
2、熟练应用C语言编写二叉树的建立,以及用先序、中序、后序遍历方法遍历二叉树的程序。 三、实验内容
用TC或VC编程,将图2-14所示的二叉树建立链表存储结构,并分别用先序、中序、后序遍历方法遍历该二叉树α
1、程序流程图 2、程序
#include structbtree*lchild,*rchild; }*node[9]; voidpreorder(structbtree*node) {if(!node)return; printf(\"%c\preorder(node->lchild); preorder(node->rchild); } voidinorder(structbtree*node) {if(!node)return; inorder(node->lchild); printf(\"%c\inorder(node->rchild); } voidpostorder(structbtree*node) {if(!node)return; postorder(node->lchild); postorder(node->rchild); printf(\"%c\} voidmain() { inti; for(i=0;i<9;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.0.920.95 1、程序流程图 2、程序 #include inta[8]={90,100,110,120,130,140,150,160}; doublek[8]={0.68,0.74,0.79,0.83,0.86,0.,0.92,0.95}; doublem; for(;;) { do {printf(\"请输入包角值:(包角范围为90°至160°)\\n\"); scanf(\"%d\if(j<90||j>160) { printf(\"包角输入错误,请重新输入。\\n\"); printf(\"按回车键继续查询,按Ctrl+C键退出\\n\"); getchar(); getchar(); system(\"cls\"); } }while(j<90||j>160); for(i=0;i<8;i++) { if(j==a[i]) m=k[i];
Copyright © 2019- oldu.cn 版权所有 浙ICP备2024123271号-1
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务