层序遍历二叉树(队列),已调试,C语言

第一篇：层序遍历二叉树(队列),已调试,C语言

#include #include

#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW-2

typedef int Status;

typedef char TElemType;typedef struct BiTNode{

#define MAXQSIZE 100 typedef BiTree QElemType;typedef struct{

Status CreateBiTree(BiTree *T){

} char ch;

scanf(“%c”,&ch);if(ch=='#')*T=NULL;else{

} return OK;if(!(*T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);(*T)->data=ch;CreateBiTree(&((*T)->lchild));CreateBiTree(&((*T)->rchild));QElemType base[MAXQSIZE];int front;int rear;TElemType data;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;}SqQueue;void InitQueue(SqQueue *Q){ }

Status EnQueue(SqQueue *Q,QElemType e){

}

Status DeQueue(SqQueue *Q,QElemType *e){

}

Status QueueEmpty(SqQueue Q){

}

void Traverse(BiTree T){ SqQueue Q;BiTree p;p=T;

InitQueue(&Q);if(p)EnQueue(&Q,p);while(!QueueEmpty(Q)){ if(Q.rear==Q.front)return TRUE;return FALSE;else if(Q->front==Q->rear)return ERROR;*e=Q->base[Q->front];Q->front=(Q->front+1)%MAXQSIZE;return OK;if((Q->rear+1)%MAXQSIZE==Q->front)return ERROR;Q->base[Q->rear]=e;Q->rear=(Q->rear+1)%MAXQSIZE;return OK;Q->front=Q->rear=0;

}

{

}

} DeQueue(&Q,&p);printf(“%c”,p->data);if(p->lchild)EnQueue(&Q,p->lchild);if(p->rchild)EnQueue(&Q,p->rchild);printf(“n”);

void main()BiTree T1;CreateBiTree(&T1);Traverse(T1);

第二篇：数据结构实验报告——中序遍历二叉树

班级：380911班

学号：57000211 姓名：徐敏

实验报告

一，实验目的：

·掌握二叉树的链式存储结构； ·掌握构造二叉树的方法；

·加深对二叉树的中序遍历的理解； 二，实验方法：

·用递归调用算法中序遍历二叉树。三，实验步骤：

·通过链式存储建立一颗二叉树。

·设计一个算法实现中序遍历二叉树。四，具体实验步骤：

#include #include #define LEFT 0 #define RIGHT 1 #define TRUE 1 #define FALSE 0

typedef struct _BTNODE{ char c;struct _BTNODE *lchild;struct _BTNODE *rchild;}BTNODE,*PBTNODE;

void PrintBTree(PBTNODE p,int depth);void ConstructBTree(PBTNODE p);void InorderTraverse(PBTNODE p);

void main(){ PBTNODE p;p=(PBTNODE)calloc(1,sizeof(BTNODE));printf(“Input the data:”);ConstructBTree(p);PrintBTree(p,0);printf(“Now InorderTraverse:”);InorderTraverse(p);printf(“nPress any key to continue...”);getchar();}

void PrintBTree(PBTNODE p,int depth){

班级：380911班

学号：57000211 姓名：徐敏

int i;if(p==NULL){

return;}else{ for(i=0;i

printf(“--”);} printf(“>”);

printf(“%cn”,p->c);

PrintBTree(p->lchild,depth+1);

PrintBTree(p->rchild,depth+1);} }

void ConstructBTree(PBTNODE p){ int side;char c;side=LEFT;while(TRUE){

scanf(“%c”,&c);

if(c=='n'){

//printf(“EOFn”);

return;

} // printf(“%dn”,c);

switch(c){

case '|':

break;

case')':

return;

case',':

side=RIGHT;

break;

case'(':

if(side==LEFT){

if(p->lchild==NULL){

p->lchild=(PBTNODE)calloc(1,sizeof(BTNODE));

}

ConstructBTree(p->lchild);

}else{

if(p->rchild==NULL){

p->rchild=(PBTNODE)calloc(1,sizeof(BTNODE));

}

班级：380911班

学号：57000211 姓名：徐敏

ConstructBTree(p->rchild);

}

break;

default:

if(side==LEFT){

p->lchild=(PBTNODE)calloc(1,sizeof(BTNODE));

p->lchild->c=c;

}else{

p->rchild=(PBTNODE)calloc(1,sizeof(BTNODE));

p->rchild->c=c;

}

} } }

void InorderTraverse(PBTNODE p){ if(p==NULL){

return;}else{

InorderTraverse(p->lchild);

printf(“[%c] ”,p->c);

InorderTraverse(p->rchild);} return;} 五，实验过程：

·输出：Input the date;

·输入：1(2(3,4),5(6,7));

·输出：Now InorderTraverse:【3】【2】【4】【1】【6】【5】【7】;六，上机实验体会：

·体会到熟练掌握各种程序算法的重要性；

·通过上机练习，充分理解了链式建立二叉树的算法；

·形象的了解二叉树的结构，能够熟练的进行先序，中序，后序遍历二叉树。

第三篇：黑马程序员C语言教程：Linux 文件目录树的遍历

Linux 文件目录树的遍历

1． linux提供opendir、readdir(readdir_r)、closedir和scandir等接口实现对目录的读取；

2． readdir返回指向下一个目录项的指针，如果要自己传入缓冲区存储目录项，应使用readdir_r代替。readdir的结果中包含当前目录和上一级目录的目录项信息。

3． 在遍历过程中，进程的工作目录不会改变，在递归遍历的时候，需要改变工作目录（chdir）以识别相对路径，或者每次都限定全局路径。

4． 深度优先遍历目录树采用递归实现易编码(参见如下代码)，广度优先遍历则需借助队列实现。当目录下的文件数量较少时，采用广度优先遍历效率会更高，因目录下的目录项基本都是连续存放，减少了很多磁盘寻道；而采用深度优先遍历，结果的聚合性更高

1.int dir_traverse(const char *dir_name)2.{

3.DIR *dirp = opendir(dir_name);4.if(!dirp){

5.perror(“opendir”);6.return-1;7.} 8.9.struct stat st;10.struct dirent *dir;11.char fullpath[FILENM_MAX];

12.while((dir = readdir(dirp))!= NULL){

13.if(!strcmp(dir->d_name, “.”)|| // 考虑当前目录和上级目录，否则会死循环 14.!strcmp(dir->d_name, “..”)){ 15.continue;16.}

17.18.sprintf(fullpath, “%s/%s”, dir_name, dir->d_name);//获取全局路径 19.printf(“%sn”, fullpath);// 打印路径 20.if(lstat(fullpath, &st)< 0){ 21.perror(“lstat”);22.continue;23.}

24.if(S_ISDIR(st.st_mode)){

25.dir_traverse(fullpath);// 递归遍历子目录 26.} 27.28.} 29.30.closedir(dirp);31.32.return 0;33.}

访问目录下某个文件时，需要逐个读取目录数据中的目录项并与目标进行匹配获得文件的inode号，假设文件的平均长度为10byte，加上inode、type及reclen等信息，每个目录项的平均长度为16byte，假设采用4K的数据块，则一个块可以存放256个目录项，按照ext2文件数据索引的方式，当目录下文件数n少于256*12时，则在目录下查找文件最多需要访问n/256(向上取整）个数据块，当目录下文件数更多的时候，需要访问的块数会更快的增加（后面得到存储数据的物理块号需要多级索引），这也是在目录下不应放太多文件的原因，如果将拥有很多文件的目录均分成多个子目录，多一级目录会多一次（或多次，具体依赖于子目录下文件数量）磁盘块访问，但在子目录中查找文件的磁盘访问开销会小很多。

第四篇：《c语言程序设计新视角》第十章 程序调试及测试小结

《c语言程序设计新视角》第十章 程序调试及测试 小结 调试前测试样例设计要费思忖，输入是什么输出有哪些，事前要确认，正常、异常、边界情形要想周全，认真仔细达到要求才能完善致臻。

编译时有错不要郁闷，看提示分析语法错在哪仔细辨认，一个错会引起连锁错，改错应该逐步来多改几轮。

看运行结果与设想是否矛盾，两厢不符则要把设计的逻辑询问。

调试时设断点、单步跟、查变量、看内存，勤思考细分析找出bug直至结果确认。

第五篇：已打印中央电大C语言考试题库(c语言小题+编程)（范文）

C语言程序设计课程期末复习练习

一、单选题

1．在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为(A)。A.main B.MAIN C.name D.function 2．每个C语言程序文件的编译错误分为（B）类。A.1 B.2 C.3 D.4 3.字符串“a+b=12n”的长度为（B）。A.6 B.7 C.8 D.9 4.在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（B）语句。

A.forB.ifC.doD.while 5.在下面的do-while循环语句中，其循环体语句被执行的次数为（D）。int i=0;do i++;while(i<10);A.4 B.3 C.5 D.10 6.将两个字符串连接起来组成一个字符串时，选用的函数为（C）。A.strlen()B.strcap()C.strcat()D.strcmp()7.若用数组名作为函数调用的实参，传递给形参的是（A）。A.数组的首地址 B.数组中第一个元素的值 C.数组中全部元素的值 D.数组元素的个数 8.假定a为一个整数类型的数组名，整数类型的长度为4，则元素a[4]的地址比a数组的首地址大(C)个字节。A.4 B.8 C.16 D.32 9.假定s被定义为指针类型char *的变量，初始指向的字符串为“Hello world!”，若要使变量p指向s所指向的字符串，则p应定义为（A）。

A.char *p=s;B.char *p=&s;C.char *p;p=*s;D.char *p;p=&s;10.从一个数据文件中读入以换行符结束的一行字符串的函数为（B）。A.gets()B.fgets()C.getc()D.fgetc()11.由C语言目标文件连接而成的可执行文件的缺省扩展名为(B)。A.cpp B.exe C.obj D.c 12.设有两条语句为“int a=12;a+=a*a;”，则执行结束后，a的值为(C)。A.12 B.144 C.156 D.288 13.带有随机函数调用的表达式rand()%20的值在(C)区间内。A.1~19 B.1~20 C.0~19 D.0~20 14.for循环语句“for(i=0;i

A.char a[20]=“abcdefg”;B.char a[]=“x+y=55.”;C.char a[15]={'1','2'};D.char a[10]='5';16.若有一个函数原型为“double *function()”，则它的返回值类型为（B）。A.实数型 B.实数指针型 C.函数指针型 D.数组型

17.在C语言中，所有预处理命令都是以(B)符号开头的。A.* B.# C.& D.@ 18.假定整数指针p所指数据单元的值为30，p+1所指数据单元的值为40，则执行*p++后，p所指数据单元的值为（A）。

A.40 B.30 C.70 D.10 19.若要使p指向二维整型数组a[10][20]，则p的类型为（D）。A.int * B.int ** C.int *[20] D.int(*)[20] 20.表示文件结束符的符号常量为（C）A.eof B.Eof C.EOF D.feof 21.程序运行中需要从键盘上输入多于一个数据时，各数据之间默认使用(D)符号作为分隔符。A.空格或逗号 B.逗号或回车 C.逗号或分号 D.空格或回车 22.逻辑表达式(x>0 && x<=10)的相反表达式为（A）。

A.x<=0 || x>10 B.x<=0 && x>10 C.x<=0 || x<=10 D.x>0 && x>10 23.当处理特定问题时的循环次数已知时，通常采用（A）循环来解决。A.forB.whileC.do-while D.switch 24.假定i的初值为0，则在循环语句“while(i

A.intFunction(int a);B.void Function(char);C.intFunction(a);D.voidint(double* a);27.假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址大(C)个字节。A.1 B.2 C.4 D.8 28.假定有定义为“int m=7, *p;”，则给p赋值的正确表达式为（B）。A.p=m B.p=&m C.*p=&m D.p=*m 29.假定指针变量p定义为“int *p=malloc(sizeof(int));”，要释放p所指向的动态存储空间，应调用的函数为（A）。

A.free(p)B.delete(p)C.free(*p)D.free(&p)30.C语言中的系统函数fopen()是（D）一个数据文件的函数。A.读取 B.写入 C.关闭 D.打开

二、填空题

1．C语言中的每条简单语句以_;（或分号）作为结束符。2.C程序中的所有预处理命令均以___#___字符开头。

3.当不需要函数返回任何值时，则应使用void 标识符来定义函数类型。4．十进制数25表示成符合C语言规则的十六进制数为0x19

5.假定不允许使用逻辑非操作符，则逻辑表达式a>b|| b==5的相反表达式为a<=b && b!=5

6.执行“typedefintDataType;”语句后，在使用int定义整型变量的地方也可以使用______DataType____来定义整型变量。

7.假定一维数组的定义为“char* a[8];”，则该数组所占存储空间的字节数为_____32___。8.假定二维数组的定义为“double a[M][N];”，则该数组的列下标的取值范围在_____0~N-1____之间。9.存储一个空字符串需要占用____1 ____个字节。

10.strcpy函数用于把一个字符串_____拷贝（复制）___到另一个字符数组空间中。11.程序的编译单位是一个_____程序文件_____。

12.假定a是一个一维数组，则a[i]的指针访问方式为___*(a+i)_____。

13.执行int*p=malloc(sizeof(int))操作得到的一个动态分配的整型对象为___*p_____。14．执行“printf(“%c”,'A'+2);”语句后得到的输出结果为___ C_____。15．shortint类型的长度为____2 ____。

16.用类型关键字表示十进制常数3.26f的类型为___ float _____。17.假定y=10，则表达式++y*3的值为____ 33____。

18.逻辑表达式(x==0&& y>5)的相反表达式为_(x！=0 || y<=5)或：(x || y<=5)_______。19．若x=5,y=10，则x!=y的逻辑值为____1____。20.假定二维数组的定义为“int a[3][5];”，则该数组所占存储空间的字节数为_60___。

21.使用“typedef char BB[10][50];”语句定义___ BB_____为含有10行50列的二维字符数组类型。22.字符串“a:xxk数据”的长度为__11______。23．假定p所指对象的值为25，p+1所指对象的值为46，则*++p的值为___46 _____。24.假定一个数据对象为int*类型，则指向该对象的指针类型为___int**____。

25．假定一个结构类型的定义为“struct A{inta,b;A* c;};”，则该类型的长度为_____12 ___。26.假定要访问一个结构对象x中的数据成员a，则表示方式为_____x.a _______。27.用于输出表达式值的标准输出函数的函数名是___printf_____。

28．每个C语言程序文件在编译时可能出现有致命性错误，其对应的标识符为__ error ______。29.已知'A''Z'的ASCII码为6590，当执行“int x='C'+3;”语句后x的值为___70_____。30.表达式(int)14.6的值为_14_______。

31.假定不允许使用逻辑非操作符，则关系表达式x+y>5的相反表达式为___x+y<=5 32.假定x=5，则执行“a=(x?10:20);”语句后a的值为_10_______。33.假定一维数组的定义为“char* a[M];”，则该数组所占存储空间的字节数为____4*M____。34.存储字符串“a”需要至少占用存储器的____2____个字节。35.strlen()函数用于计算一个字符串的___长度_____。

36.在C语言中，一个函数由函数头和____函数体______这两个部分组成。37．假定p所指对象的值为25，p+1所指对象的值为46，则执行表达式*(p++)后，p所指对象的值为____46____。38.假定p是一个指向整数对象的指针，则用___&p _____表示指针变量p的地址。39.与结构成员访问表达式p->name等价的访问表达式为_____(*p).name _______。

五、按题目要求编写程序或函数

1.编写一个程序，输出50以内（含50）的、能够被3或者5整除的所有整数。#include void main(){ int i;for(i=3;i<=50;i++)if(i%3==0 || i%5==0)printf(“%d ”,i);printf(“n”);} 2.编写一个递归函数“int FF(int a[], int n)”，求出数组a中所有n个元素之积并返回。int FF(int a[], int n){ if(n<=0){printf(“n值非法n”),exit(1);} if(n==1)return a[n-1];else return a[n-1]*FF(a,n-1);} 3.编写一个程序，利用while循环，计算并打印输出1111...的值，其中正整数n值由键盘输入。假23n定求和变量用sum表示，计数变量用i表示，sum、i和n均定义为全局变量，sum和i的初值分别被赋予0和1。

#include intn,i=1;double sum=0;void main(){ scanf(“%d”,&n);while(i<=n)sum+=(double)1/i++;printf(“sum=%lfn”,sum);} 4.根据函数原型“void DD(int a[], int n, int MM)”编写函数定义，利用双重循环查找并打印输出数组a[n]中任何两个元素的值等于MM值的元素值。假定a[i]+a[j]等于MM，则输出格式为：(a[i],a[j])。void DD(int a[], int n, int MM){ inti,j;for(i=0;i

2105.编写一个程序，计算1+3+3+...+3的值并输出，假定分别用i,p,s作为循环变量、累乘变量和累加变量的标识符。

#include void main(){ int i;int p=1;int s=1;for(i=1;i<=10;i++){p*=3;s+=p;} printf(“%dn”,s);} 6.根据函数原型“int FF(int a[], int n)”，编写函数定义，计算并返回数组a[n]中所有元素之和。int FF(int a[], int n){ inti,sum=0;for(i=0;ix1)x1=a[i];if(a[i]